-
代码
- 如下
#include<iostream>
using namespace std;
#define TRUE 1
#define FALSE 0
void bubble_sort(int a[], int n) {
//将a中整数序列重新排列成自小至大有序的整数序列
bool change;
for(int i = n - 1, change = TRUE; i >= 1 && change; --i) { //i = n - 1,最后一趟不用排;用change,当序列已经有序时退出循环
change == FALSE;
for(int j = 0; j < i; ++j) {
if(a[j] > a[j + 1]) {
int t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
change = TRUE;
}
}
}
}
int main() {
int a[3];
for(int i = 0; i < 3; i++) {
a[i] = 5 - i;
}
bubble_sort(a, 3);
for(int i = 0; i < 3; i++) {
cout << a[i] << " ";
}
return 0;
}
-
运行结果
- 如图: