#include <iostream>
using namespace std;
int main() {
int a[] = { 1,2,8,9,5,4 };
cout << "排序前数组" << endl;
for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
cout << a[i] << endl;
}
//比较相邻的两个元素,如果第一个比第二个大,交换两个元素,直到找到最大值
//下一次排序比上一少1次,因为最大数已经找到
//排序总轮数=元素个数-1;每一轮对比次数=元素个数-排序轮数;
for (int i = 0; i < sizeof(a) / sizeof(a[0]) - 1; i++) {
//内层循环对比
for (int j = 0; j < sizeof(a) / sizeof(a[0]) - i-1; j++) {
if (a[j] > a[j+1]) {
int temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}
cout << "排序后数组" << endl;
for (int i = 0; i < sizeof(a) / sizeof(a[0]); i++) {
cout << a[i] << endl;
}
system("pause");
return 0;
}
【C++】冒泡排序
最新推荐文章于 2024-09-07 10:59:43 发布