算法提高 冒泡法排序
输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。
样例输入
1 3 6 8 2 7 9 0 4 5
样例输出
0 1 2 3 4 5 6 7 8 9
输入10个数,用“冒泡法”对10个数排序(由小到大)这10个数字在100以内。
样例输入
1 3 6 8 2 7 9 0 4 5
样例输出
0 1 2 3 4 5 6 7 8 9
#include <iostream>
using namespace std;
int a[10];
int main() {
int c;
for(int i=0;i<10;i++) {
cin>>a[i];
}
for(int i=0;i<9;i++) { //此处容易错误、 N个数排序,只进行N-1趟
for(int j=0;j<9-i;j++) { //从第一位开始比较直到最后一个尚未归位的数
if(a[j]>a[j+1]) {
c=a[j];
a[j]=a[j+1];
a[j+1]=c;
}
}
}
for(int i=0;i<10;i++) {
cout<<a[i]<<" ";
}
return 0;
}