直接插入排序
2012-05-12 19:42
344 查看
#include <iostream> using namespace std; int array[] = {48,62,35,77,55,14,35,98}; void InsertSort(int * a,int length) {/*length指的是最后一个元素的数组下标*/ int point = 1; //point指向已排好序的最后一个元素。 while(point != length-1) { int t = a[point+1]; int c = point; while(t<a[c]) { a[c+1] = a[c]; c--; } a[c+1] = t; } } int main() { InsertSort(array,8); for(int i = 0;i < 8;i++) cout<<array[i]<<" "; cout<<endl; return 0; }时间复杂度:O(n*n),空间复杂度:O(1).
相关文章推荐
- (第十六周项目1)验证算法(1)直接插入排序
- 直接插入排序
- 第十五周项目1—验证算法(直接插入排序)
- 直接插入排序
- 用直接插入排序法对单链表进行排序
- 直接插入排序
- 无聊时总结总结算法之02排序(直接插入+希尔)
- 排序一:直接插入排序
- 排序算法(一):直接插入排序
- 数据结构—单链表—直接插入排序
- 直接插入排序
- 排序算法(一)——直接插入排序
- 第十章(1).直接插入排序
- 排序算法之直接插入排序
- 直接插入排序的三种实现(c++)
- 排序算法java 一 --快速排序、直接插入、希尔排序
- 【数据结构与算法 03】直接插入排序
- 直接插入排序以及其改进版-二分法排序
- 直接插入排序算法-设置哨兵版
- 直接插入排序