冒泡排序（Bubble Sort）(内部排序)
它一直在重复地走访要排序的数列，不嫌累的每次比较两个元素，如果他们的顺序错误就把他们交换过来。 （抄来一个图，看了就会明白怎么回事。） 由此我们可以稍微分析一下; 排序的最坏情况就是，来回遍历了好多次，甚至n次，时间复杂度就可能达到O(N^2).最好的情况就是O(N),比如来一个排好的。。。 还有它是否是稳定的呢？ 比如一个数组a[4]={3,3,4,5}，排序结束后，这两个3的相对位置不会改变。 那排序就是稳定的，显然冒泡排序是稳定的。核心程序呢，可以看下动图 第一次遍历确定了最大值。 第二次遍历确定了老二，以此类推。 也就是每遍历一次便会 确定一个数
第一个for循环代表循环次数。 第二个for循环代表访问的元素数目（遍历一次便会少一个。）
void bubbleSort(int a[], int n) { for(int i = n - 1; i > 0; i--) for(int j = 0; j < i; j++) if(a[j] > a[j+1]) swap(a[j], a[j+1]); }再补充一下改进版 思想就是引入一个判断，judge， 当第二层循环没有发生交换，说明排序已结束。这时候就可以结束循环了。
#include<iostream> #include<vector> #include<algorithm> using namespace std; // 改进冒泡。 void chose(vector<int>& r) { int len = r.size(); bool judge = false; for (int i = 0; i < len - 1&&!judge; i++) { judge = true; for (int j = 0; j < len-1-i; j++) { if (r[j]>r[j+1]) { judge = false; swap(r[j], r[j + 1]); } } } } int main() { vector<int>res; while(true) { int a; cin >> a; if (a == 0) break; res.push_back(a); } chose(res); for (const auto& x : res) { cout << " " << x; } return 0; }