折半插入排序
来源:互联网 发布:赵云 知乎 编辑:程序博客网 时间:2024/06/14 00:09
折半插入排序
基本思路:由于插入排序的基本操作是在一个有序表中进行查找与插入,其中的查找操作可以利用折半查找来实现
# include <stdio.h>//此次排序为升序//折半查找 返回目标数据要插入的下标 int HalfSear(int *a, int n, int num){int frist = 0;int final = n-1;int mid;while(frist <= final){mid = (frist+final)/2;if(a[mid]<num)frist = mid+1;else final = mid-1; }return frist;}void HalfInsertSort(int *a, int n){int i, j;int t, temp;for(i = 1; i < n; i++)temp = a[i];t = HalfSear(a, i, a[i]);//找到a[i]要插入的位置 for(j = i; j>t; j--) a[j] = a[j-1];a[t] = temp;//将a[i]插入正确位置 printf("第%d次排序:", i); for(t = 0; t < n; t++){printf("%d ", a[t]);} printf("\n");}} int main(void){int a[] = {5,4,1,2, 3};int n = 5;HalfInsertSort(a, n);return 0;}
0 0
- 插入排序--折半插入
- 插入排序--折半插入
- 排序:折半插入排序
- 排序--折半插入排序
- 排序-折半插入排序
- 【插入排序】折半插入排序
- 插入排序--折半插入排序
- 折半插入排序,插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序 练习
- 折半插入排序
- 折半插入排序
- 折半插入排序
- 折半插入排序 Java
- 折半插入排序算法
- 写了一个整人程序,较简单,有兴趣者可以看看
- 将OBJ模型转换为.h文件给Xcode使用
- 面试小结
- [BZOJ1570][JSOI2008]Blue Mary的旅行(最大流)
- Launch文件的学习:
- 折半插入排序
- Silverlight之我见——数据批示(1)
- Silverlight之我见——DataGrid数据验证
- 访问量20000里程碑
- Convert Sorted List to Binary Search Tree
- 龙年新作:水印文字添加工具源码摘要
- jenkins自动打包apk
- Parcelable 与Serializable(两种序列化方式用于传输非基本类型的数据)
- 第八届山东ACM(青科之行)赛后总结以及关于ubuntu系统下 codeblocks 和java 的安装和获取root权限