对排序算法的理解

冒泡排序

每次遍历排序都找出一个最大值放在后面 就像冒泡一样 应用了交换的思想

 

[3, 9, -1, 10, 20]

第1次遍历排序:

[3, -1, 9, 10, 20]

第2次遍历排序:

[-1, 3, 9, 10, 20]

第3次遍历排序:

[-1, 3, 9, 10, 20]

第4次遍历排序:

[-1, 3, 9, 10, 20]

最终排序结果:

[-1, 3, 9, 10, 20]

 

*所以5个数组进行4次遍历排序就可

 

*根据上面的遍历我们还发现第三次遍历数组已经有序，无需进行第四次遍历，所以我们可以对这点进行优化 。 也就是如果经历一次遍历排序一次交换也没发生，那么我们就认为这个数组已经有序，直接retuen.