冒泡排序代码

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

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