快速排序

最新推荐文章于 2024-07-17 10:35:12 发布

weixin_30535565

最新推荐文章于 2024-07-17 10:35:12 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wspblog/p/6529726.html

本文深入介绍了快速排序算法的实现原理及具体步骤，并提供了详细的Python代码示例，通过递归方式实现了列表元素的有效排序。

快速排序

def quick_sort(data, left, right):
         if left < right:
             mid = partition(data, left, right)
                 quick_sort(data, left, mid - 1)
                 quick_sort(data, mid + 1, right)

def partition(data, left, right):
     tmp = data[left]
         while left < right:
             while left < right and data[right] >= tmp:
                     right -= 1
                     data[left] = data[right]
                 while left < right and data[left] <= tmp:
                     left += 1
                     data[right] = data[left]
             data[left] = tmp
         return left

转载于:https://www.cnblogs.com/wspblog/p/6529726.html