![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
qiulinsama
一只菜鸡。
展开
-
选择排序
选择排序的思路是这样的:首先,找到数组中最小的元素,拎出来,将它和数组的第一个元素交换位置,第二步,在剩下的元素中继续寻找最小的元素,拎出来,和数组的第二个元素交换位置,如此循环,直到整个数组排序完成。 至于选大还是选小,这个都无所谓,你也可以每次选择最大的拎出来排,也可以每次选择最小的拎出来的排,只要你的排序的手段是这种方式,都叫选择排序。 def select_sort(origin_item...转载 2019-06-19 16:31:59 · 143 阅读 · 0 评论 -
冒泡排序
冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,也可以从右往左冒泡,看心情),依次比较相邻的两个数的大小(到底是比大还是比小也看你心情)。 以下代码实现从小到大输出。 Python def bubble_sort(origin_items, comp=lambda x, y: x > y): """冒泡排序""" items = origin_it...转载 2019-06-20 18:35:08 · 131 阅读 · 0 评论