【新手帖】使用Python实现快速排序

学习编程中的Ben

使用Python实现快速排序

快速排序算法流程

快速排序是一种用于排序的算法，它采用了分治的策略，将一个大问题分解为小问题来解决。它的基本思路是：
    1.从数列中选择一个数作为基准点（pivot）；
    2.将数列中小于等于基准点的数放到基准点左侧，大于基准点的数放到基准点右侧；
    3.对基准点左侧和右侧的子序列递归地重复第二步，直到子序列的长度为 1。

具体实现细节可以看下面的 Python 代码：

1. 
   
2. def quick_sort(nums):
   
3.     if len(nums) <= 1:
   
4.     return nums
   
5. 
   
6.     pivot = nums[0]
   
7.     left_nums = []
   
8.     right_nums = []
   
9. 
   
10.     for i in range(1, len(nums)):
    
11.         if nums[i] < pivot:
    
12.             left_nums.append(nums[i])
    
13.         else:
    
14.             right_nums.append(nums[i])
    
15. 
    
16.     left_nums = quick_sort(left_nums)
    
17.     right_nums = quick_sort(right_nums)
    
18. 
    
19.     return left_nums + [pivot] + right_nums
    

复制代码

我们可以使用该代码对一个数组进行排序，示例代码如下：

1. 
   
2. nums = [3, 5, 1, 2, 4]
   
3. sorted_nums = quick_sort(nums)
   
4. print(sorted_nums)
   

复制代码

输出结果为 [1, 2, 3, 4, 5]。

快速排序是一种非常高效的排序算法！！！如果实现得当，它可以在最坏情况下达到 O(nlogn) 的时间复杂度！

歌者文明清理员

算法恐惧症

陈尚涵

歌者文明清理员 发表于 2023-5-28 15:30
算法恐惧症

快排算简单的了，你看看后面学的那些东西