接下来是优化冒泡算法,
加一个标志位,如果没有出现交换顺序的情况,就直接 return
也许你在这时会发现一个小小的问题,如果列表中的是很多个带字母又带数字的字符串时,能出现这样一个结果。
插入排序
把列表分为有序区和无序区两个部分。最初有序区只有一个元素,然后每次从无序区选择一个元素,插入到有序区的位置,直到无序区变空。
(没有没想到打扑克时,手上的牌正在被你一张又一张排着队)
选择排序
遍历列表一遍,拿到最小的值放到列表第一个位置,再找到剩余列表中最小的值,放到第二个位置,重复操作,直到完成排序。