排序算法之折半插入算法
来源:互联网 发布:2017网络彩票最新消息? 编辑:程序博客网 时间:2024/05/22 01:08
同直接插入排序法一样,借用p[0]为监视哨;
算法思路:
开始从i=2开始,在每一个i对应的p[I]下,都需要找到我们要插入的位置low,找到插入位置low后,我们就将需要后移的元素后移,之后在完成p[i]按照升序或者降序插入
核心代码如下:
26 void zhe_ban(int *p, int len1)
27 {
28 int i,j,low,high,mid;
29
30 for (i=2;i<=len1-1;i++)
31 {
32 p[0] = p[i];
33 low = 1;
34 high = i-1;
35
36 while (low <= high) //用于找到我们要插入的位置low
37 {
38 mid = (low + high)/2;
39 if (p[0] >= p[mid])
40 {
41 low = mid +1;
42 } else {
43 high = mid -1;
44 }
45 }
46 for (j=i-1;j>=low;j--) //找到插入位置后将我们要后移动的元素后移
47 p[j+1] = p[j];
48 p[low] = p[0]; //插入元素在low的位置
49 }
50 }
- 排序算法之折半插入算法
- 排序算法之二 折半插入排序
- 排序算法总结之折半插入排序
- 排序算法之折半插入排序
- 排序算法之折半插入排序
- 排序算法之折半插入排序
- 常用排序算法之折半插入排序
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序算法
- 折半插入排序算法
- java基本算法之折半插入排序
- 经典算法之折半插入排序
- 排序算法------折半插入排序
- 【排序算法】折半插入排序
- 【排序算法】折半插入排序
- HDU 3572 网络流
- 变压器的绕制
- 解决问题--VS2012中一个Panel覆盖另一个Panel时拖动时容易造成两个控件成父子关系的避免
- HTTPS post: bypass SSL security check and trust all the hosts
- 异步设备I/O--请求加入队列与接受完成通知
- 排序算法之折半插入算法
- 限制textView的输入字符长度
- Java JMF 多媒体框架
- ACM中一类基于Markov链模型的期望问题(概率DP)
- cookie生命周期
- Linux服务器详细安全配置
- 浅谈38K红外发射接受编码
- 事件、过程驱动与Java的一些瞎想
- Java Media Framework 基础教程