python快速排序算法代码
作者:野牛程序员:2023-06-29 08:03:54算法阅读 2816
下面是一个用Python实现的快速排序算法的代码示例:
def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left) + middle + quick_sort(right) # 示例用法 my_list = [6, 2, 8, 3, 1, 5, 9, 4, 7] sorted_list = quick_sort(my_list) print(sorted_list)
在这个代码中,quick_sort函数使用递归的方式实现快速排序。它首先选择一个基准元素(这里选择中间元素),然后将数组分成小于、等于和大于基准元素的三个子数组。然后,对小于和大于子数组分别递归调用quick_sort函数,并将它们的排序结果与等于子数组连接起来,得到最终的排序结果。
在示例中,我们使用一个包含一些无序数字的列表来演示快速排序的使用。排序结果将打印在控制台上。
请注意,这只是一个简单的示例代码,用于说明快速排序的基本思想。在实际应用中,可能需要考虑更多的边界条件和优化策略。
野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892

- 上一篇:python冒泡排序算法代码
- 下一篇:python随机生成100内的10个整数
