#include <iostream>
using namespace std;
template<typename T>
void bubble_sort(T arr[], int len) {
int i, j;//可以对len进行判断,如果len等于0,可以直接返回零。
for (i = 0; i < len - 1; i++)
for (j = 0; j < len - 1 - i; j++)
if (arr[j] > arr[j + 1])
swap(arr[j], arr[j + 1]);
}
int main() {
int arr[] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
int len = (int) sizeof(arr) / sizeof(*arr);
bubble_sort(arr, len);
for (int i = 0; i < len; i++)
cout << arr[i] << ' ';
cout << endl;
return 0;
}
冒泡排序法
最新推荐文章于 2023-05-24 11:53:12 发布