冒泡排序基本原理
#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;
}
