python3 快速排序

不念不忘少年蓝@ 2022-06-16 07:19 124阅读 0赞

脚踏实地，好好学算法

# 快速排序法
    
    #  数据源
    source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29]
    num = len(source)
    left_handler = 0
    right_handler = num-1
    
    
    while 1:
        if source[left_handler] > source[right_handler]:   # 前者比较大 交换结内容
            temp = source[left_handler]
            source[left_handler] = source[right_handler]
            source[right_handler] = temp
    
        right_handler -= 1
        if left_handler == right_handler:
            print(source)
            left_handler += 1
            right_handler = num-1
            if left_handler == num-1:
                break
    
    print(source)

输出结果

每一步的结果

\[2, 4, 67, 11, 34, 12, 89, 45, 76, 29\]  
\[2, 4, 67, 11, 34, 12, 89, 45, 76, 29\]  
\[2, 4, 11, 12, 34, 29, 89, 45, 76, 67\]  
\[2, 4, 11, 12, 34, 29, 89, 45, 76, 67\]  
\[2, 4, 11, 12, 29, 34, 89, 45, 76, 67\]  
\[2, 4, 11, 12, 29, 34, 89, 45, 76, 67\]  
\[2, 4, 11, 12, 29, 34, 45, 67, 76, 89\]  
\[2, 4, 11, 12, 29, 34, 45, 67, 76, 89\]  
\[2, 4, 11, 12, 29, 34, 45, 67, 76, 89\]

结果  
\[2, 4, 11, 12, 29, 34, 45, 67, 76, 89\]

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 python快速排序_Python快速排序

![9132f6c40cfac296f5705ed5ab1e73dc.png][] python快速排序 Here you get python quick sort pr

电玩女神/ 2022年12月07日 13:29/ 0 赞/ 253 阅读

相关 python快速排序排序_python快速排序

import random def rand(n): for i in range(n): yield random.randint(0,1000) \创建一个随机数列

我会带着你远行/ 2022年10月25日 15:26/ 0 赞/ 262 阅读

相关 Python快速排序

> 快速排序是对冒泡排序的一众改进，它的基本思想是：通过一趟排序将待排序列分割成独立的两部分，其中一部分的序列数均比另一部分的数字小，则可再分别对这两部分序列继续进行快排，以达

川长思鸟来/ 2022年07月14日 17:18/ 0 赞/ 184 阅读

相关 python3 快速排序

脚踏实地，好好学算法快速排序法数据源 source = [12, 4, 67, 2, 34, 11, 89, 45, 76, 29

不念不忘少年蓝@/ 2022年06月16日 07:19/ 0 赞/ 125 阅读

相关 python实现快速排序

1、快速排序思想至于快排的原理，在我之前的博客里有写，这里再简单描述一下。快排首先会选择一个种子元素key，一般取序列的第一个元素为key，然后从后往前把比key小的找

ゞ浴缸里的玫瑰/ 2022年05月21日 12:35/ 0 赞/ 182 阅读

相关快速排序 python

def quick_sort(array): if len(array) < 2: return array e

矫情吗；*/ 2022年05月17日 03:41/ 0 赞/ 189 阅读

相关快速排序（Python）

快速排序 <table> <thead> <tr> <th>排序算法</th> <th>平均时间复杂度</th> <th>空间复杂度</

╰+哭是因爲堅強的太久メ/ 2022年03月24日 15:07/ 0 赞/ 263 阅读

相关快速排序（python）

前言基于前面介绍的桶排序和冒泡排序的缺点，我们提出了快速排序，快速排序是以首个数字作为基准，将整个输入分为两部分，左边小于这个基准，右边大于这个基准；重复操作这个，就可

深碍√TFBOYSˉ_/ 2022年03月07日 10:56/ 0 赞/ 192 阅读

相关排序 - 快速排序（3）

分类冒泡排序和快速排序冒泡排序概念冒泡排序的基本思想：两两比较待排序记录的键值，并交换不满足顺序要求的那些偶对，直到全部满足顺序要求为止。将待排序的

冷不防/ 2022年01月10日 03:21/ 0 赞/ 179 阅读

相关快速排序(python)

-- coding: utf-8 -- def quicksort(array): size = len(array)

向右看齐/ 2021年11月14日 12:40/ 0 赞/ 281 阅读