排序总结---插入排序
2017-03-18 22:08
127 查看
// // Created by liyuanshuo on 2017/3/17. // #include "Insertion_sort.h" //a[] unsort array //n --- total numbers of element in array //1.从第一个元素开始,该元素可以认为是已经被排序 //2.取出下一个元素,在已经排序的元素序列从后向前扫面 //3.如果该元素(已排序)大于新的元素,将该元素向后移动一位 //4.重复步骤3,直至找到已经排序的元素小于或者等于新元素的位置 //5.将新元素插入到该位置 //6.重复步骤2 void insertion_sort( int a[], int n ) { for (int i = 1; i < n; ++i) { if( a[i] < a[i-1] ) { int j = i - 1; int x = a[i]; a[i] = a[i-1]; while ( x < a[j] ) { a[j+1] = a[j]; j--; } a[j+1] = x; } } }
相关文章推荐
- Java数组排序总结(冒泡,选择,插入,希尔)
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- 排序元素排序算法总结(一)——冒泡、插入、希尔与选择排序
- java相关总结4--冒泡、选择、快速、插入排序
- 排序算法总结(三)插入排序
- 数组排序总结(冒泡,选择,插入,希尔)
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- 排序总结(冒泡、选择、插入、快速)
- 常用排序算法总结(二) ---- 插入排序,快速排序
- 常用排序算法总结(二) ---- 插入排序,快速排序
- Java数组排序总结(冒泡,选择,插入,希尔)
- 二叉排序树总结(插入,搜索,排序,中序遍地,递归,非递归)
- 二叉排序树总结(插入,搜索,排序,中序遍地,递归,非递归)
- 排序算法总结(一)——冒泡、插入、希尔与选择排序
- 一般插入排序总结
- Java实现数组排序总结篇(冒泡,选择,插入,希尔)
- 简单排序总结:选择、插入、交换
- Java数组排序总结(冒泡,选择,插入,希尔)
- 各种排序总结(一)直接插入排序
- 八大排序算法:简单插入排序、冒泡排序、希尔排序、快速排序、堆排序、归并排序等总结。