后端开发|Python教程
Python,快速排序,排序,算法
后端开发-Python教程
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用。
怎么搭建 html5网站源码,ubuntu 听音乐,python爬虫编码实战,php .库,移动版SEOlzw
该方法的基本思想是:
信誉盘源码下载,vscode提示js插件,ubuntu语句shell,tomcat8+aio,爬虫成绩,php ftp文件存在,阜宁seo优化咨询热线,手机 网站 代码,书籍 主题模板 cmslzw
1.先从数列中取出一个数作为基准数。
类似值得买源码,vscode支持中文注释,ubuntu 查询包,tomcat电脑要求,sqlite3读写频率,爬虫的道德规范有哪些, php面试题,南山seo优化流程,北京云主机网站源码,点击下载网页源码,html5产品展示模板lzw
2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
3.再对左右区间重复第二步,直到各区间只有一个数。
现在通过一个实例来说明快排。
比如有一个数组:
6 2 4 5 3
第一步:选取一个基准数,不要被这个名词吓到了,你可以把它看作是一个比较大小的数,因为排序就是比较大小,
比如我选取最后一个数3为基准数,依次把数组的数和3比较,比3小的放左边,比3大的放右边,这样有如下结果:
2 3 6 4 5
第二步:判断区间个数,经过第一步后左边区间只有一个数了,没有数字再和它比较了,因此不需要重复操作,右边区间还有:
6 4 5
重复第一步,选取5作为基准数,得到比较结果:
4 5 6
这样左右两边区间都只有一个数了,这就标志着排序完成,最后把所有区间合并就得到排序结果:
2 3 4 5 6
def quick_sort(array): less = []; greater = [] if len(array) <= 1: return array pivot = array.pop() for x in array: if x <= pivot: less.append(x) else: greater.append(x) return quick_sort(less) + [pivot] + quick_sort(greater)list = [2,4,2,6,7,8,1]
print quick_sort(list)
[1, 2, 2, 4, 6, 7, 8]
相比C、C#、JAVA之类的是不是简单多了^.^
TIP:去重的快速排序
如下, 只需要把集合修改为单值元素,这里我们使用Python3来演示:
# -*- coding: utf-8 -*- import random L = [2, 3, 8, 4, 9, 5, 6, 5, 6, 10, 17, 11, 2] def qsort(L): if len(L)<2: return L pivot_element = random.choice(L) small = [i for i in L if i pivot_element] return qsort(small) + [pivot_element] + qsort(large) print(qsort(L))
输出:
[2, 3, 4, 5, 6, 8, 9, 10, 11, 17]
也可以直接使用, 集合(set)进行排序和去重.
mylist = list(set(L)) #集合自动排序字符串
如果觉得《Python实现快速排序算法及去重的快速排序的简单示例》对你有帮助,请点赞、收藏,并留下你的观点哦!