冒泡排序算法
Coddy 冒泡排序 课程的第 4 课，共 11 课。
我们已经讨论了如何迭代和交换元素，但这还不是冒泡排序算法的全部。我们必须重复这个过程，直到整个列表排好序。
正如前几课中讨论的，我们注意到，经过第一轮遍历后，最大元素会位于列表末尾。接下来的遍历中，我们也会尝试达到这个效果。
那么，需要遍历多少轮呢？ 如果列表中有 n 个元素呢？
没错，需要遍历 n 轮才能将整个列表排好序。
挑战
简单 创建一个名为 bubble_sort 的函数，接收一个数组和数组的大小。遍历数组，比较并交换相邻元素。重复此过程 n 次，得到最终排序后的列表。返回排序后的列表。
亲手试试
#include <stdio.h>
#include <stdlib.h>
int* bubble_sort(int* arr, int arr_size, int n, int* returnSize) {
// 在这里编写代码
*returnSize = n;
return arr;
}
冒泡排序中的所有课
自己练习： C 在线编译器