#include <iostream>
using namespace std;
void h(int a[], int n) {
for (bool s = false; s = !s; n--) // 利用bool值判断数组是否有序
for (int i = 1; i < n; i++)
if (a[i-1] > a[i]) {
swap(a[i-1], a[i]);
s = false;
}
for (int i = 0; i < 5; i++) {
cout << a[i] << endl;
}
}
int main()
{
int a[5] = {2,5,4,6,3};
h(a, 5);
return 0;
}
参考资料:《数据结构(C++语言版)》(第3版)—— 邓俊辉