[算法]插入排序
来源:互联网 发布:淘宝店铺装修css代码 编辑:程序博客网 时间:2024/05/21 15:07
参考:http://baike.baidu.com/view/1443814.htm
1.无序数组升序排序.(无插入)
int a[MAXLENGTH]={1,7,9,2,5,3,8,6,4,10};
for(int i=1;i<MAXLENGTH;i++){
int t=a[i];//待插入的数
int j=i; //待插入的位置
while(j>0 &&a[j-1]>t){ //当前面的数字更大的时候
a[j]=a[j-1]
a[j-1]=t //插入到小一位
j-- //继续跟前面比较
}
}
}
}
2.已有升序(降序)的数组,插入数据后依然升序(降序)
int a[10]={1,2,3,4,6,7,8,9,10};
printf("input number:\n");
scanf("%d",&n);
for(int i=0; i<9;i++){
if(n>a[i]){
for(int s=8;s>=i;s--){
a[s+1]=a[s]; //往后移,指导i位置
}
}
break;
}
0 0
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法---插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法---插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- 排序算法-插入排序
- 排序算法--插入排序
- 排序算法-插入排序
- [ios]ASiHttpRequest,MKNetworkKit 的使用 【转】
- [算法]空间复杂度,时间复杂度【转】
- [算法] 堆,栈 【转】
- [算法] 快速排序
- [算法]桶排序
- [算法]插入排序
- [算法] 基数排序
- [c]strcpy函数原型
- [ios]给UIView 加圆角,加阴影
- [ios]ios开发之检测UIScrollView的滚动方向 【转】
- [ios]blocks
- [ios] 数据持久化(加密等)
- [ios] UITableVIew单选效果
- [ios]UITableViewCell自适应高度 【转】