写冒泡排序之前先写点别的，比如说增加竞争力这回事，室友在刚才进行百度电话招聘，而我作为一个考研党，就不掺和这档子事了。
百度电面有一个非常简单的问题就是关于 冒泡排序的，这档子玩意儿究竟是个什么东西？ 一句话搞明白冒泡排序：
把最小的或者是最大的撸到最后去 冒泡排序：
就是像冒泡一样的比较，所有泡泡都在底下，需要把小的泡泡或者是大的泡泡先浮上来，这需要的技巧就是两个泡泡不断的交换，把小的泡泡从底下往上浮，类似于这种思路就可以做完了。二重循环就是为了模拟这个不断交换的过程。 代码： #include 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]1]){ //如果满足条件，就交换 int temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for(i=0;i<5;i++) cout<" "; } 通过这个就能够达到冒泡的效果，冒泡排序也就是实现了，这也是大多数人冒泡排序写错的原因。