插入排序

来源：互联网发布：椅子孩子写作业知乎编辑：程序博客网时间：2024/05/19 13:05

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

  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 }

0 0