冒泡排序基本原理

#include <iostream>

using namespace std;

//冒泡排序基本原理

int main() {

int a[] = { 9,8,7,6,5,4,3,2,1 };

for (int j = 0; j < 9; j++) {

cout << a[j] << " ";

}

cout << endl;

//冒泡排序基本原理,第0趟

for(int i=9-1;i>=0;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第1趟

for(int i=9-1;i>=1;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第2趟

for(int i=9-1;i>=2;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第3趟

for(int i=9-1;i>=3;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第4趟

for(int i=9-1;i>=4;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第5趟

for(int i=9-1;i>=5;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第6趟

for(int i=9-1;i>=6;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

//冒泡排序基本原理,第7趟

for(int i=9-1;i>=7;i--){

if(a[i]<=a[i-1]){

swap(a[i],a[i-1]);

}

}

for (int k = 0; k < 9; k++) {

cout << a[k] << " ";

}

cout << endl;

getchar();

return 0;

}