算法-排序-冒泡排序

主要思路

1. 给出一组无序的数字，
2. 首先，第一个数字，与下一个数字比较，如果第一个数字大于第二个数字，则交换两个数字，否则不交换；
3. 然后，比较第二个和第三个数字，如果第二个数字大于则交换，否则不交换
4. 继续向下执行，当判断到最后一个数字时，则这组数字中的最大的，会放到最后一位
5. 然后，进行下一次循环，判断从下标从0 到n-2；直到第0个数字执行完成，则该组数字变成一个有序数字

伪代码

一组长度为n的无序数字 arr
for 循环i =0 - > n-2:
	如果arr[i] 大于 arr[i+1]，则交换两个数字
	i加一，直到i 大于等于n-i
最终得到一个有序的数字

时间复杂度

最差：n2