python 排序算法笔记

- 日理万妓 2023-02-16 06:41 9阅读 0赞

第一种

def quicksort(lst,start,end):
        if start>end:
            return
        a = lst[start]
        low=start
        high=end
        while low<high:
            while low<high and lst[high]>=a:
                high-=1
            lst[low]=lst[high]
            while low<high and lst[low]<=a:
                low+=1
            lst[high]=lst[low]
        lst[low]=a
        quicksort(lst,start,low-1)
        quicksort(lst,low+1,end)
    list = [4,3,2,4,1,5,7,2]
    quicksort(list, 0, len(list) - 1)
    print(list)

第二种

def partition(lst,start,end):
        pivot = lst[start]
        while start < end :
            while start < end and lst[end] >= pivot:
                end -= 1
            lst[start] = lst[end]
            while start < end and lst[start] <= pivot:
                start += 1
            lst[end] = lst[start]
        lst[start] = pivot
        return start
    def my_quick_sort(lst,start,end):
        if start>= end:
            return
        index = partition(lst,start,end)
        my_quick_sort(lst,start,index-1)
        my_quick_sort(lst,index+1,end)
    if __name__ == '__main__':
        lst = [4,3,2,4,1,5,7,2]
        my_quick_sort(lst,0,len(lst)-1)
        print (lst)

打代码的过程中碰到的问题是:  
在打第一种代码过程中没有考虑start,end的值已经变换了,而没有使用其他值去代替start,end.  
第二种方法直接用index来得到变换位置后start的下标,第二种方法更清楚仔细  
第一种方法来自于https://blog.csdn.net/weixin\_43250623/article/details/88931925 有仔细的解释

发表评论取消回复

表情：

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

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

相关阅读

相关 python排序算法

Python中有许多不同的排序算法，其中包括： 1. 冒泡排序 2. 选择排序 3. 插入排序 4. 快速排序 5. 归并排序 6. 堆排序除了这些常见的排序

川长思鸟来/ 2024年03月25日 08:33/ 0 赞/ 50 阅读

相关 python 排序算法笔记

第一种 def quicksort(lst,start,end): if start>end: return

- 日理万妓/ 2023年02月16日 06:41/ 0 赞/ 10 阅读

相关比较排序算法笔记

> 好几天没看《算法导论》，今天看了一天的排序算法，印象第一的是基数算法，因为居然违反我的一个常识，它采用的是最低有效位进行排序的。插入排序、归并排序、堆排序、快

「爱情、让人受尽委屈。」/ 2022年09月18日 01:51/ 0 赞/ 190 阅读

相关【算法学习笔记】-排序算法

排序算法常见的有：直接插入排序，归并排序，堆排序，快速排序和冒泡排序等。它们的性能如下表所示： ![Center][] 注：排序算法的稳定性：假定在待排序的记录序列中

﹏ヽ暗。殇╰゛Y/ 2022年08月04日 11:51/ 0 赞/ 190 阅读

相关算法导论：排序算法笔记

排序算法相关笔记 ![这里写图片描述][SouthEast] 详细笔记堆排序：[http://blog.csdn.net/u013948010/article/d

Dear 丶/ 2022年06月04日 00:05/ 0 赞/ 268 阅读

相关 python算法-冒泡排序

题目：给一个全部为数字list，按照从小到大的顺序排列 def bubble(num): for i in range(len(num)):

￡神魔★判官ぃ/ 2022年06月01日 14:19/ 0 赞/ 198 阅读

相关算法笔记冒泡排序

排序是指将一个无序序列按某个规则进行有序排列，而冒牌排序是排序算法中最基础的一种。先给出一个序列a，其中元素的个数为n，要求将他们按从小到大的顺序排序。冒泡排序的本质在于

Dear 丶/ 2022年06月01日 00:50/ 0 赞/ 203 阅读

相关【算法导论笔记】插入排序 && 归并排序

插入排序时间复杂度 O(n^2) include "pch.h" include <iostream> void insectionSor

小灰灰/ 2022年05月08日 10:06/ 0 赞/ 240 阅读

相关排序算法笔记

\动图与部分算法介绍引用自[https://www.cnblogs.com/onepixel/articles/7674659.html][https_www.cnblogs.

拼搏现实的明天。/ 2022年03月15日 10:36/ 0 赞/ 176 阅读

相关 python --- 插入排序算法

先上一张图，看看能不能从里面悟出些什么： ![1468739-20190422150334514-923874986.png][] 问题的解决思路：　　　　　　就是当插

淡淡的烟草味﹌/ 2021年12月20日 08:25/ 0 赞/ 240 阅读