算法篇-python排序算法-1

2019-07-18 10:53:37 浏览数 (1)

接下来是优化冒泡算法,

加一个标志位,如果没有出现交换顺序的情况,就直接 return

也许你在这时会发现一个小小的问题,如果列表中的是很多个带字母又带数字的字符串时,能出现这样一个结果。

插入排序

把列表分为有序区和无序区两个部分。最初有序区只有一个元素,然后每次从无序区选择一个元素,插入到有序区的位置,直到无序区变空。

(没有没想到打扑克时,手上的牌正在被你一张又一张排着队)

选择排序

遍历列表一遍,拿到最小的值放到列表第一个位置,再找到剩余列表中最小的值,放到第二个位置,重复操作,直到完成排序。

0 人点赞