/*
算法思想:在一个序列中,每次取最大的元素放在最后,整个过程元素排序形成Oo。(冒泡)
具体:在一个序列{A1,...,An}中,将最大的元素放到最后一位,
然后在序列{A1,...,An-1},重复上面的操作,以此类推。
*/
void bubbleSort(int data[], int n) {
int temp;
int count = 1;
//每一趟排序将最大的元素放在序列{A1,...,Ai}最后一位
for (int i = n-1; i >= 0; i--) {
for (int j = 0; j <= i-1; j++) {
if (data[j] > data[i]) {
temp = data[j];
data[j] = data[i];
data[i] = temp;
}
}
cout << endl;
cout << "第" << (count++) << "趟结果: " << endl;
for (int k = 0; k < n; k++) {
cout << data[k] << ", ";
}
}
}