Python实现快速排序算法及去重的快速排序的简单示例(python快速排序最简单写法)

编辑：rootadmin

推荐整理分享Python实现快速排序算法及去重的快速排序的简单示例(python快速排序最简单写法)，希望有所帮助，仅作参考，欢迎阅读内容。

文章相关热门搜索词:python快速排序最简单写法,python写快速排序,python写快速排序,python快排函数,python快速排序最简单写法,python快排函数,python3 快速排序,python3 快速排序,内容如对您有帮助，希望把文章链接给更多的朋友！

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用。

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

现在通过一个实例来说明快排。

比如有一个数组：

Python实现快速排序算法及去重的快速排序的简单示例(python快速排序最简单写法)

第一步：选取一个基准数，不要被这个名词吓到了，你可以把它看作是一个比较大小的数，因为排序就是比较大小，

比如我选取最后一个数3为基准数，依次把数组的数和3比较，比3小的放左边，比3大的放右边，这样有如下结果：

第二步：判断区间个数，经过第一步后左边区间只有一个数了，没有数字再和它比较了，因此不需要重复操作，右边区间还有：

重复第一步，选取5作为基准数，得到比较结果：

这样左右两边区间都只有一个数了，这就标志着排序完成，最后把所有区间合并就得到排序结果：

相比C、C#、JAVA之类的是不是简单多了^.^

TIP：去重的快速排序如下, 只需要把集合修改为单值元素,这里我们使用Python3来演示:

输出:

也可以直接使用, 集合(set)进行排序和去重.

Python读写txt文本文件的操作方法全解析一、文件的打开和创建f=open('/tmp/test.txt')f.read()'hellopython!nhelloworld!n'fopenfile'/tmp/test.txt',mode'r'at0x7fbefc二、文件的读取步骤：打开--读取--关闭f=open('/t

Python使用自带的ConfigParser模块读写ini配置文件在用Python做开发的时候经常会用到数据库或者其他需要动态配置的东西，硬编码在里面每次去改会很麻烦。Python自带有读取配置文件的模块ConfigParser，

Python处理JSON时的值报错及编码报错的两则解决实录 1、ValueError:Invalidcontrolcharacterat:line1column(char)使用json.loads(json_data)时，出现：ValueError:Invalidcontrolcharacterat:line1column(char)出现错误的原因是字符

标签: python快速排序最简单写法

本文链接地址:https://www.jiuchutong.com/biancheng/387730.html 转载请保留说明！

上一篇：python结合selenium获取XX省交通违章数据的实现思路及代码(python结合了什么的高级语言)

下一篇：Python读写txt文本文件的操作方法全解析(python中txt文件的读写)