三傻排序———冒泡排序

排序有很多种，有冒泡排序，选择排序，插入排序，桶排序，快速排序等。今天我们来讲讲冒泡排序。冒泡排序就像小鱼吐泡泡一样，大泡泡最先浮上来，小泡泡最后浮上来，举个例子23,4,5,1,9，9>1，所以不把9和1交换并且用比9小的1去比前一个数，1<5，所以把5和1交换然后用1继续比前一个数，总之只要一个数比前一个数小，就把那个数和前一个数交换，这个例子最后的结果是1,4,5,9,23。

for (int i = 0; i < n - 1; i++) { // 轮次
for (int j = n - 1; j > i; j--) { // 从底部开始到未被 排序的顶
if (arr[j] < arr[j - 1]) {
swap(arr[j], arr[j - 1]);
}
}
}