python实现快排算法

墨蓝 2022-05-15 10:55 250阅读 0赞

前面我们讲了[快排算法][Link 1]，现在我们来用代码实现一下

#!/usr/bin/python
    # -*- coding: utf-8 -*-
    #快速排序
    
    def quick_sort(the_list, start, end):
        if start < end:
            m, n = start, end
            base = the_list[m]
            while m < n:
                while (m < n) and (the_list[n] >= base):
                    n = n-1
                the_list[m]=the_list[n]
                while (m < n) and (the_list[m] <= base):
                    m = m+1
                the_list[n] = the_list[m]
            the_list[m] = base
            quick_sort(the_list, start, m-1)
            quick_sort(the_list, n+1, end)
        return the_list
    
    if __name__ == '__main__':
        the_list = [10,1,18,30,23,12,7,5,18,17]
        start = 0
        end = len(the_list) - 1
        print the_list
        print quick_sort(the_list, start, end)

结果如下

[10, 1, 18, 30, 23, 12, 7, 5, 18, 17]
    [1, 5, 7, 10, 12, 17, 18, 18, 23, 30]

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82119400

发表评论取消回复

表情：

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

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

相关阅读

相关 python算法-快排

题目：给出一个list，按照从小到大的顺序排列 def quicksort(num, l, r): if l > r: ret

快来打我*/ 2022年06月01日 14:11/ 0 赞/ 202 阅读

相关 go实现快排算法

前面我们讲解了什么是[快排算法][Link 1] 现在我们用go语言来实现下：注意，go语言中没有while，可以使用以下格式来代替 for\{ if(条件)

红太狼/ 2022年05月15日 13:27/ 0 赞/ 253 阅读

相关 java实现快排算法

前面我详细讲解了[快排算法][Link 1]，现在我们用java来实现直接上代码 package ttt; public class kuais

Dear 丶/ 2022年05月15日 11:30/ 0 赞/ 263 阅读

相关 python实现快排算法

前面我们讲了[快排算法][Link 1]，现在我们来用代码实现一下 !/usr/bin/python -- coding: utf-8 -- 快速排

墨蓝/ 2022年05月15日 10:55/ 0 赞/ 251 阅读

相关 python 快排

快排:讲序列分成左右两部分，在每个部分中选一个基准，比基准小的放到它前面，比基准大的放到它后面。左右两个指针，同时向中间移动，i++,j–, 实现思路: 分成两部分需

深碍√TFBOYSˉ_/ 2022年05月08日 02:42/ 0 赞/ 251 阅读

相关【排序算法】-快排算法

前言笔者也是近期猜对算法感兴趣的，可能对刚入门的同学来说，算法接触不到，但是对于有一些经验的程序员来说，算法的技能是必备的，尤其是面试的时候，动不动就让你手写算法，其实

﹏ヽ暗。殇╰゛Y/ 2022年04月23日 11:44/ 0 赞/ 223 阅读

相关快排算法

include <bits/stdc++.h> using namespace std; void swap(int i, int

我就是我/ 2022年03月19日 04:52/ 0 赞/ 286 阅读

相关 python 快排

def quick(lst, start, end): """ 快速排序复杂度 N (logN) 原理为有两个指针:

矫情吗；*/ 2022年01月12日 07:07/ 0 赞/ 325 阅读

相关算法——快排算法

快速排序是一种分治思想，里面通过将定位一个基准数然后划分两个数组，然后再各自对这两个数组进行相同的算法，一直到一个空数组（开头和结尾都是同一个下标）原理首

快来打我*/ 2021年11月10日 13:30/ 0 赞/ 351 阅读

相关【Java】实现快排算法

一：快排算法简述快速排序是一种排序执行效率很高的排序算法，它利用分治法来对待排序序列进行分治排序，它的思想主要是通过一趟排序将待排记录分隔成独立的两部分，其中的一部分比关

客官°小女子只卖身不卖艺/ 2021年09月21日 10:06/ 0 赞/ 314 阅读