排序-插入排序-折半插入排序-数据结构(27)
来源:互联网 发布:设备动静密封点数据 编辑:程序博客网 时间:2024/05/19 13:44
一、折半插入排序
实质上是插入排序,只是在搜索位置的时候用到二分查找。
二、算法实现
int sqTable[] = { 0,49,38,65,97,76,13,27,49};//其中[0]位置储存的是哨岗int length = (sizeof(sqTable) / sizeof(int))-1;//不要第一个位置void PrintTable(){for (int i = 1; i <= length; i++){printf("%d:", sqTable[i]);}printf("\n");}
//折半插入排序=========================void BInsertSort(){for (int i = 2; i <= length; i++){//相对直接插入排序 在找j的位置利用了折半查找//哨岗位置赋值sqTable[0] = sqTable[i];int low = 1;int high = i - 1;//int index;//用二分查找寻找index的位置 while (low <= high){int mid = (low + high) / 2;if (sqTable[0] < sqTable[mid]){//左半边high = mid - 1;}else {//右半边low = mid + 1;}}//找到j该在的位置 进行插入从[index....i]向后移动一格子for (int k = i-1; k >= high+1; k--){sqTable[k + 1] = sqTable[k];}sqTable[high + 1] = sqTable[0];}}
阅读全文
0 0
- 数据结构-折半插入排序
- [数据结构]折半插入排序
- 数据结构 折半插入排序
- 数据结构-排序: 折半插入排序
- 排序-插入排序-折半插入排序-数据结构(27)
- 数据结构-插入排序-折半插入排序
- 数据结构-插入排序(直接插入排序+折半插入排序)
- 数据结构之 折半插入排序
- 数据结构实验 折半插入排序
- 排序:折半插入排序
- 排序--折半插入排序
- 排序-折半插入排序
- 插入排序--折半插入
- 插入排序--折半插入
- 【数据结构】算法10.2 插入排序-折半插入
- 【插入排序】折半插入排序
- 插入排序--折半插入排序
- 折半插入排序,插入排序
- POJ 1314 Finding Rectangles 笔记
- 登录界面异常(Android)
- jQuery基础
- Hadoop概念了解及展望
- mysql explain
- 排序-插入排序-折半插入排序-数据结构(27)
- add_library(<name> INTERFACE [IMPORTED] [GLOBAL])
- 使用epoll+时间堆实现高性能定时器
- 一篇写并查集的好文章
- zabbix configure: error: MySQL library not found
- 容器的基础XmlBeanFactory。
- redis队列的实现
- springmvc统一的异常处理
- n a^o7 !(山东省第三届ACM大学生程序设计竞赛 )