插入排序——折半插入排序
来源:互联网 发布:js图片上传预览删除 编辑:程序博客网 时间:2024/04/30 08:27
折半插入排序在直接插入排序的基础上作改进,在查找插入位置的时候,使用折半查找方法对已排序的顺序表进行查找,从而减少查找的次数,但是不会减少移动的次数,所以时间复杂度仍然是O(n^2)
template<typename T>void binary_insert_sort(vector<T>& array,const int& length){if (length < 2)return ;for (int i = 1;i < length;i++){int low = 0,high = i - 1;T key = array[i]; while (low <= high){int middle = (low + high) / 2;if (array[i] > array[middle])low = middle + 1;else high = middle -1;}for (int k = i -1;k >= high + 1;k--){array[k + 1] = array[k];}array[high + 1] = key;}}
在折半查找中,最后循环终止的时候,high=low-1,插入的位置就是high+1.
- 插入排序——折半插入排序
- 插入排序——折半插入排序
- 排序——折半插入排序
- 排序算法——折半插入排序
- 插入排序--折半插入
- 插入排序--折半插入
- 排序算法——插入排序(直接插入排序、折半插入排序、希尔排序)
- 2.插入排序——折半插入排序
- 排序:折半插入排序
- 排序--折半插入排序
- 排序-折半插入排序
- 【插入排序】折半插入排序
- 插入排序--折半插入排序
- 折半插入排序,插入排序
- Sort——折半插入排序
- 数据结构排序算法——折半插入
- 基础算法——折半插入排序
- 插入排序:表折半插入
- 无线串口调试手记(一) —— 从了解芯片nRF905入手
- 有钱人与没钱人区别之我见
- oracle服务器本地能够登录但是局域网内其他机器不能访问的解决方法
- SNMP Protocol Introduction
- 无向图的深度优先生成树
- 插入排序——折半插入排序
- java线程安全总结
- 锻炼是一种享受
- 昆山赛格电子市场
- DataTable 赋值
- 插入排序--2路插入排序
- Underscore翻译
- 如何讲APK安装到内存卡?
- 我们为什么不是文化大国