摘要:本篇C++语言程序教程将为大家讲解C++语言程序编程的知识点,看完这篇文章会让你对C++语言程序编程的知识点有更加清晰的理解和运用。
本篇C++语言程序教程将为大家讲解C++语言程序编程的知识点,看完这篇文章会让你对C++语言程序编程的知识点有更加清晰的理解和运用。
插入排序的重点在于从后往前面的有序列推进,需要注意到达终点时的处理与其他不同。
#include <iostream>
using namespace std;
int arr[1001];
void insert_sort(int n){
int tmp;
for(int i = 1; i < n; i++){
tmp = arr[i];
for(int j = i-1; j >= 0; j--)
if(tmp < arr[j]) {
arr[j+1] = arr[j];
if(j == 0) { arr[0] = tmp; break; } //arrive the end
}
else {
arr[j+1] = tmp;
break;
}
}
}
int main(){
int n;
cin >> n;
for(int i = 0; i < n; i++) cin >> arr[i];
insert_sort(n);
for(int i = 0; i < n; i++) cout << arr[i] << " ";
cout << endl;
}</iostream>
希望这篇C++文章可以帮助到你。总之,同学们,你想要的职坐标C++频道都能找到!
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了,明天再试试吧!
我们会在第一时间安排职业规划师联系您!
您也可以联系我们的职业规划师咨询:
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com,All Rights Reserved.
沪公网安备 31011502005948号