python八大排序
than_pears
这个作者很懒,什么都没留下…
展开
-
八大排序算法之快速排序(python)
快速排序的基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 具体实现逻辑: 1.取数列中一个数作为基准数 2.将比基准书大的放在右边,比基准书小的或者相等的放在左边 3.在对左右分区的序列重复第二步,知道区间只剩一个数 代码实现: def PythonQuickSort(arr): if not arr: return arr temp = arr原创 2020-07-21 10:45:39 · 182 阅读 · 0 评论 -
八大排序算法之冒泡排序(python)
冒泡排序算法的原理: 比较相邻的元素,如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或 降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒 泡排序”。 以[9,5,4,3,2]为例: 第一轮: 第一次:9&g原创 2020-07-20 11:28:41 · 164 阅读 · 0 评论