python实现快速排序

Posted 爱吃鱼的豆腐

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了python实现快速排序相关的知识,希望对你有一定的参考价值。

快速排序在于快,大概思想是:先使用一个数值作为中间值,通过第一次排序将数组分为两部分,左边的都比这个数值小, 右边的都比这个数值大,再利用递归将这两部分数组进行同样的排序:

 1 def quick_sort(li, start, end):
 2     # 递归结束条件:
 3     if start >= end:
 4         return
 5     # 左边第一个索引
 6     left = start
 7     # 右边最后一个索引
 8     right = end
 9     # 把第一个数作为中间值
10     mid = li[left]
11     # 首先右边的索引往左移动,当left<right 的时候和right的值大于mid值时才执行循环
12     while left < right:
13         while left < right and li[right] >= mid:
14             right -= 1
15         li[left] = li[right]
16         while left < right and li[left] <= mid:
17             left += 1
18         li[right] = li[left]
19     li[left] = mid
20     # 此时,mid左边的数都小于mid, mid右边的数都大于mid
21     # 将两边的数再通过递归的方式进行排序
22     quick_sort(li, start, left - 1)
23     quick_sort(li, left + 1, end)
24 
25 
26 if __name__ == __main__:
27     li = [4, 3, 5, 7, 9, 2, 1, 6, 8]
28     quick_sort(li, 0, len(li) - 1)
29     print(li)

萧伯纳说:“你有一个苹果,我有一个苹果,彼此交换一下,我们彼此仍然是各有一个苹果;但是你有一种思,我有一种思想,彼此交换一下,才发现从不同角度看到的问题远比本身更深刻,所以多交流多沟通是我们提高自我能力的一种方式!!!

如果你有更好更简单的方法,请一定评论谢谢!!!

 

以上是关于python实现快速排序的主要内容,如果未能解决你的问题,请参考以下文章

python实现快速排序归并排序

python实现快速排序归并排序

python实现快速排序归并排序

python实现快速排序归并排序

Python 实现快速排序和随机快速排序

快速排序实现 - Python