【经典算法】:冒泡排序

写冒泡排序之前先写点别的，比如说增加竞争力这回事，室友在刚才进行百度电话招聘，而我作为一个考研党，就不掺和这档子事了。

百度电面有一个非常简单的问题就是关于 冒泡排序的，这档子玩意儿究竟是个什么东西？

冒泡排序：

就是像冒泡一样的比较，所有泡泡都在底下，需要把小的泡泡或者是大的泡泡先浮上来，这需要的技巧就是两个泡泡不断的交换，把小的泡泡从底下往上浮，类似于这种思路就可以做完了。二重循环就是为了模拟这个不断交换的过程。

代码：

[code]#include <iostream>
using namespace std;
int main(){
    int a[] = {5,4,1,3,2};
    for(int i = 0;i<5;i++){                 //把最小的放到最后面
        for(int j = i;j<4;j++){
            if(a[j]<a[j+1]){       //如果满足条件，就交换
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
    for(i=0;i<5;i++) cout<<a[i]<<" ";
}

通过这个就能够达到冒泡的效果，冒泡排序也就是实现了，这也是大多数人冒泡排序写错的原因。