冒泡排序代码

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

  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 }
~