插入排序

最新推荐文章于 2018-01-08 00:31:33 发布

原创最新推荐文章于 2018-01-08 00:31:33 发布 · 286 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序

算法专栏收录该内容

7 篇文章

订阅专栏

最近跳槽，老是被问到一些基本的算法，但是平时工作中很少涉及自己编写算法的情况，一时间很多基本的算法还想不起来，所以需要在这里重新进行总结，温故而知新。相信工作了几年的之后跳槽的人很多都会遇到这样的尴尬局面，知道大概，但是细想又想不起来，处于重新看一下就明白怎么回事的状态。这里追求速度简练，所以不再对算法的原理做详细的解释，因为我甚至有过经验的程序员看一眼代码就能明白是怎么回事。

  1 #include<iostream>
  2 using namespace std;
  3 void insert(int* arr,int len)
  4 {
  5   for(int i=1; i<len; i++)
  6   {
  7     int j = i-1;
  8     int key = arr[i];
  9     while(j>=0 && arr[j]>key)
 10     {
 11         arr[j+1] = arr[j];
 12         j--;
 13     }
 14     arr[j+1] = key;
 15   }
 16 }
 17 int main()
 18 {
 19   int arr[10] = {9,4,8,5,6,3,1,2,0,7};
 20   int len = sizeof(arr)/sizeof(int);
 21   insert(arr,len);
 22   for(int i=0; i<len; i++)
 23   { 
 24     cout << arr[i] << ' ';
 25   }
 26   cout << endl;
 27 }