插入排序--直接插入排序
来源:互联网 发布:js图片上传预览删除 编辑:程序博客网 时间:2024/06/10 21:29
直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,它的基本操作是将一个记录插入到已排好序的有序表中,从而得到一个新的、记录数增1的有序表。时间复杂度为O(n^2)。理解:依次将每个待排序的记录插入到一个有序序列的合适位置。插入的位置是和有序序列的每一个元素进行比较,确定待插入位置。将移动待插入位置及后面的元素一次后移一个位置,最后将待插元素插入到插入位置。
template<typename T>void insert_sort(vector<T>& array,const int length){if (length < 2)return ;for(int j = 1;j < length;j++){T key = array[j];int i = j - 1;while ((i >= 0) && (array[i] > key)){array[i + 1] = array[i];i--;}array[i+1] = key;}}
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- 【插入排序】直接插入排序
- 插入排序-直接插入排序
- 插入排序:直接插入排序
- 插入排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- 插入排序-直接插入排序
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- poj 2823【单调队列】
- 青岛验潮站
- Delphi下查看变量内存信息的方法
- 关于计算机图形学的学习
- vs2010中的ipch文件夹和sdf文件
- 插入排序--直接插入排序
- 完美的hr-兼容各个浏览器firefox,ie6,ie7
- 无线串口调试手记(一) —— 从了解芯片nRF905入手
- 有钱人与没钱人区别之我见
- oracle服务器本地能够登录但是局域网内其他机器不能访问的解决方法
- SNMP Protocol Introduction
- 无向图的深度优先生成树
- 插入排序——折半插入排序
- java线程安全总结