关键知识点第3章冒泡排序法3.3

输入案例和输出案例自己搞定

代码

其中sw为交换的次数 即为逆序数 用于体现数列的混乱程度 可以将sw回传

#include
using namespace std;
void bubblesort(int a[],int n) {
//int sw = 0;
for (int i = 0;i for (int j = n - 1;j > i;j--) {//j取数组中的最后一个 遍历数组把这个数尽量往前排
if (a[j] < a[j - 1]) {
swap(a[j], a[j - 1]);
//sw++;
}
}
}
}
int main() {
int n;
int a[100];
cin >> n;
for (int i = 0;i < n;i++)
cin >> a[i];

bubblesort(a, n);

for (int i = 0;i < n;i++) {
cout << a[i] << " ";
}
return 0;
}