冒泡排序基本原理

#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;

}

全部评论

相关推荐

找到实习了&nbsp;给了150一天&nbsp;但是说是低代码&nbsp;值得去吗
码农索隆:是在没实习,可去,待个一两周,不行就润呗
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务