插入排序InsertSort
来源:互联网 发布:美微网络柠檬视频tv 编辑:程序博客网 时间:2024/05/16 13:42
插入排序将元素依次插入到已经排好序的序列中。
基本原理:
插入排序从序列第二个元素开始寻找合适位置然后插入到前面元素组成的序列中。
每次元素插入前,序列有序。
插入后,序列依旧有序。
因为插入时会与前面已序的元素进行比对。找到应该插入的位置,移动元素,空出该位置,再将该元素插入到序列中。
void InsertSort(int* pData, int num){// i标识需要插入的元素for (int i = 1; i < num; ++i){// j标识i前面的元素for (int j = 0; j < i; ++j){if (pData[j] > pData[i]){int temp = pData[i];// 依次后移元素,空出j空间for (int k = i; k > j; --k)pData[k] = pData[k - 1];// 将元素插入pData[j] = temp;}}}}
上面的InsertSort嵌套有点多,可以修改为:
void InsertSort(int* pData, int num){// i标识需要插入的元素for (int i = 1; i < num; ++i){int j = 0;while (j < i && pData[j] < pData[i])++j;// 当前元素未找到插入位置,进行下一轮if (j == i)continue;// 找到插入位置,由j标识int temp = pData[i];// 依次后移元素,空出j空间for (int k = i; k > j; --k)pData[k] = pData[k - 1];// 将元素插入pData[j] = temp;}}
0 0
- 插入排序InsertSort
- insertSort - 插入排序
- 插入排序 InsertSort
- 插入排序 InsertSort
- 插入排序(InsertSort)
- 插入排序InsertSort
- 插入排序-InsertSort
- java insertsort 插入排序
- 插入排序-insertsort
- 插入排序(InsertSort)
- 插入排序(InsertSort)
- InsertSort 插入排序算法
- 数据结构-插入排序InsertSort
- InsertSort(插入排序)
- 排序算法-插入排序 insertSort
- 排序算法-InsertSort-插入排序
- 插入排序算法(InsertSort)
- 经典算法-插入排序Insertsort
- 成为Java高手的25个学习目标
- eclipse部署web项目至本地的tomcat但在webapps中找不到
- 我觉得是时候要真的开始拼命了
- 理解异步,同步,阻塞,非阻塞之间的关系
- coj 1345: Grayscale
- 插入排序InsertSort
- k8测试的一个问题
- UGUI下拉列表修改(0813Edit)
- Android编程之LocalBroadcastManager源码详解
- [推荐算法]Pearson Correlation Similarity 的python实现
- The last packet sent successfully to the server was 0 milliseconds ago, The driver has not received
- 韩信点兵
- Android ViewPager无限滑动(支持左右,存在传入数量限制)方式二
- HDU 5385