#include<iostream>
using namespace std;
int main()
{
int arr[] = {5,9,2,7,4,3,12,6,1,5,7};
int size = sizeof(arr) / sizeof(arr[0]);
//冒泡排序每一轮都可以保证将最大值交换到末尾,后面已经排好序了
for (int i = 0; i < size; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int num : arr) {
cout << num << "\t";
}
cout << endl;
cin.get();
}
冒泡排序的实现
最新推荐文章于 2024-08-31 15:48:32 发布