排序算法合集（插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，简单选择排序，堆排序,归并排序)
2017-12-31 20:26
507 查看
直接插入排序
对于n个数据排序，插入序列需要排序n-1次。第p次排序保证从第0个位置到第p个位置上的元素为有序状态。第p+1次排序将第p+2个元素
插入到前面p+1个元素的有序表中。下面是代码
对于n个数据排序，插入序列需要排序n-1次。第p次排序保证从第0个位置到第p个位置上的元素为有序状态。第p+1次排序将第p+2个元素
插入到前面p+1个元素的有序表中。下面是代码
template <typename T>
void InsertionSort(vector<T>& array){
int j;
for (int i=1;i<array.size();i++){
T temp = array[i];
j = i-1;
while (j>=0 && array[j] > temp){
array[j+1] = array[j];
j--;
}
array[j+1] = temp;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 排序(插入排序、折半插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排、归并排序、基数排序)
- 笔试面试最常涉及到的12种排序算法(包括插入排序、二分插入排序、希尔排序、选择排序、冒泡排序、鸡尾酒排序、快速排序、堆排序、归并排序、桶排序、计数排序和基数排序)进行了详解。每一种算法都有基本介绍、算
- 几种常用的排序算法的分析及java实现（希尔排序，堆排序，归并排序，快速排序，选择排序，插入排序，冒泡排序）
- 6种排序算法及其比较 简单选择排序，堆排序，简单插入排序，希尔排序，冒泡排序，快速排序，归并排序
- 排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 元素排序几种常用的排序算法的分析及java实现（希尔排序，堆排序，归并排序，快速排序，选择排序，插入排序，冒泡排序）
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 各种排序算法总结----基数排序、归并排序、插入排序、冒泡排序、选择排序、快速排序、堆排序、希尔排序
- 排序算法java版，速度排行：冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 各种排序算法实现——基数排序、归并排序、插入排序、冒泡排序、选择排序、快速排序、堆排序、希尔排序
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 几种常用的排序算法的分析及java实现（希尔排序，堆排序，归并排序，快速排序，选择排序，插入排序，冒泡排序）
- 七大内部排序算法总结（插入排序、希尔排序、冒泡排序、简单选择排序、快速排序、归并排序、堆排序）
- 常用的排序算法(快速排序、插入排序、希尔排序、堆排序、冒泡排序、选择排序、归并排序)
- 【程序员笔试面试必会——排序①】Python实现 冒泡排序、选择排序、插入排序、归并排序、快速排序、堆排序、希尔排序