iis服务器助手广告广告

扫码关注官方微信

扫码下载APP
返回顶部
首页 > 资讯 > 后端开发 > Python >python 快速排序实现
  • 394

0
分享到

python 快速排序实现

2023-06-02 13:06:50 394人浏览 安东尼

Python 官方文档：入门教程 => 点击学习

摘要

import random num_list = []for x in range(30):    num_list.append(random.randint(1, 500))list_len =


  1. import random

  3. num_list = []
  4. for x in range(30):
  5.     num_list.append(random.randint(1, 500))

  7. list_len = len(num_list)
  8. print(list_len)


  11. def quick_sort(array, begin, end):
  12.     # (1) 104, 17, 510,30,100   这是用来说明的例子，请按前面的序号阅读
  13.     #      i               j
  14.     if begin < end:
  15.         i, j = begin, end
  16.         # 设置临时基准
  17.         temp = array[i]
  18.         # --------------------------------------------
  19.         while i < j:
  20.             # 如果列表后边的数,比基准数大或相等,j则前移一位,直到出现第一个比基准数小的数
  21.             while (i < j) and (array[j] >= temp):
  22.                 j = j - 1
  23.             # 找到后把第j个元素赋值给第i个元素
  24.             array[i] = array[j] # (2)100,17,510,30,100 (4)100, 17, 30, 30, 510
  25.                                   #   i             j               i  j <-- j
  26.             # 若前边的数比基准数小或相等,i则后移一位,直到出现第一个比基准数大的数
  27.             while (i < j) and (array[i] <= temp):
  28.                 i = i + 1
  29.             array[j] = array[i] # (3)100,17,510, 30,510 (5) 00,17,30,  30, 510
  30.                                  #     i --> i       j             i-->ij
  31.         # ---------------------------------------------

  33.         # 做完第一轮while比较之后,list被分成了两个list,且i=j
  34.         array[i] = temp # (6)100,17,30,104,510 这是第一轮结束之后的情况.
  35.                                       # ij
  36.         # 此时,以第一轮选择的temp为分割点,分成两个list.左边list里的项都比temp小,右边list里的项都比temp大
  37.         # 递归前后半区
  38.         quick_sort(array, begin, i - 1)
  39.         quick_sort(array, j + 1, end)
  40.     return array

  42. print("The sorted result is : ")
  43. quick_sort(num_list, 0, len(num_list)-1)
  44. print(num_list)
您可能感兴趣的文档:
点击免费下载>>软考高级考试备考技巧/历年真题/备考精华资料

--结束END--

本文标题: python 快速排序实现

本文链接: https://www.lsjlt.com/news/230056.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑，方便收藏和打印～

下载Word文档
去做题
猜你喜欢
  • python 快速排序实现
    import random num_list = []for x in range(30):    num_list.append(random.randint(1, 500))list_len = ...
    99+
    2023-06-02
  • 快速排序python实现
      快速排序 快速排序的实现同样使用分治法，它的原理是从序列中选择一个值作为基准值，然后分成比基准值小的序列集合和比基准值小的序列集合和与基准值相等的序列集合。 再将比基准值小的序列集合和比基准值小的序列集合再次进行选择基准值分割，最...
    99+
    2023-01-31
    快速 python
  • python实现快速排序
    def sortList(alist):    alen = len(alist)    if alen == 0:        return alist    if alen > 0:        aitem = alist[a...
    99+
    2023-01-31
    快速 python
  • Python如何实现快速排序
    这篇文章主要介绍“Python如何实现快速排序”，在日常操作中，相信很多人在Python如何实现快速排序问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”Python如何实现快速排序”的疑惑有所帮助！接下来，请跟...
    99+
    2023-06-04
  • 快速排序的四种python实现
    快速排序算法，简称快排，是最实用的排序算法，没有之一，各大语言标准库的排序函数也基本都是基于快排实现的。 本文用python语言介绍四种不同的快排实现。 1. 一行代码实现的简洁版本 quick_sort = lambda array:...
    99+
    2023-01-31
    四种 快速 python
  • 用Python怎么实现快速排序
    用Python实现快速排序的方法：1、定义一个名为quick_sort的函数，使用递归的方法来实现快速排序；2、检查数组的长度，如果长度小于等于1，则直接返回数组，否则，选择数组中的第一个元素作为枢纽元素（pivot），然后将数组分成比枢纽...
    99+
    2023-12-18
    python 快速排序
  • python中怎样实现快速排序
    这篇文章将为大家详细讲解有关python中怎样实现快速排序，文章内容质量较高，因此小编分享给大家做个参考，希望大家阅读完这篇文章后对相关知识有一定的了解。def quicksort(array):  less&...
    99+
    2023-06-04
  • 使用 Python 实现快速排序算法
    快速排序是一种高效的排序算法，它采用分治法的思想进行排序。在 Python 中，我们可以使用以下代码实现快速排序算法： def quick_sort(arr): if len(arr) ...
    99+
    2023-09-02
    排序算法 算法
  • python 三行代码实现快速排序
    python 三行代码实现快速排序 最近在看 python cookbook , 里面的例子很精彩，这里就帮过来，做个备忘录 主要利用了行数的递归调用和Python的切片特性，解释一下每行代码的含义： 第1行： #codin...
    99+
    2023-01-31
    快速 代码 python
  • python快速排序算法怎么实现
    快速排序是一种常用的排序算法，其算法思想是通过递归地将数组分为较小和较大的两个子数组，然后不断重复这个过程，直到整个数组有序。下面是...
    99+
    2023-08-15
    python
  • Python3实现快速排序、归并排序、堆
    # -*- coding: utf-8 -*- # @Time : 2019-03-26 16:46 # @Author : Jayce Wong # @ProjectName : leetcode # @Fi...
    99+
    2023-01-31
    快速
  • golang归并排序,快速排序,堆排序的实现
    归并排序 归并排序使用经典的分治法（Divide and conquer）策略。分治法会将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得...
    99+
    2024-04-02
  • Python中怎么实现快速排序算法
    Python中怎么实现快速排序算法，相信很多没有经验的人对此束手无策，为此本文总结了问题出现的原因和解决方法，通过这篇文章希望你能解决这个问题。Python实现快速排序算法快速排序算法是一种基于交换的高效的排序算法，由C.R.A.Hoare...
    99+
    2023-06-02
  • C语言实现快速排序
    目录1. hoare法方法与步骤代码实现2. 挖坑法方法与步骤代码实现3. 前后指针法方法与步骤代码实现4. 快速排序的缺点与优化1.快速排序的缺点2.快速排序的优化① 三数取中法选...
    99+
    2023-05-14
    C语言快速排序算法 C语言快速排序 C语言排序算法
  • web如何实现快速排序
    这篇文章主要为大家展示了“web如何实现快速排序”，内容简而易懂，条理清晰，希望能够帮助大家解决疑惑，下面让小编带领大家一起研究并学习一下“web如何实现快速排序”这篇文章吧。快速排序是对冒泡排序的一种改进。它的基本思想是：通过一次排序将要...
    99+
    2023-06-27
  • C#实现快速排序算法
    快速排序是应用最广泛的排序算法，流行的原因是它实现简单，适用于各种不同情况的输入数据且在一般情况下比其他排序都快得多。 快速排序是原地排序（只需要一个很小的辅助栈），将长度为 N 的...
    99+
    2024-04-02
  • php怎么实现快速排序
    快速排序是一种基于分治思想的排序算法，可以用PHP实现如下： function quickSort($arr) { $len...
    99+
    2024-03-15
    php
  • python快速排序怎么实现元素递增
    本篇内容介绍了“python快速排序怎么实现元素递增”的有关知识，在实际案例的操作过程中，不少人都会遇到这样的困境，接下来就让小编带领大家学习一下如何处理这些情况吧！希望大家仔细阅读，能够学有所成！概念快速排序法又称分割交换法，是冒泡排序法...
    99+
    2023-06-30
  • Java的堆排序、快速排序、归并排序怎么实现
    本文小编为大家详细介绍“Java的堆排序、快速排序、归并排序怎么实现”，内容详细，步骤清晰，细节处理妥当，希望这篇“Java的堆排序、快速排序、归并排序怎么实现”文章能帮助大家解决疑惑，下面跟着小编的思路慢慢深入，一起来学习新知识吧。堆排序...
    99+
    2023-06-26
  • python实现快速排序的方法是什么
    快速排序是一种高效的排序算法，其基本思想是通过一趟排序将待排序的数据分割成独立的两部分，其中一部分数据比另一部分数据小，然后再分别对...
    99+
    2023-08-18
    python
软考高级职称资格查询
iis服务器助手广告
软考职称历年真题下载
软考职称资料下载
热门wiki
近期文章
推荐阅读
热门问答
热门标签
编程网，编程工程师的家园，是目前国内优秀的开源技术社区之一，形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容，为IT开发者提供了一个发现、使用、并交流开源技术的平台。

  • 官方手机版

  • 微信公众号

  • 商务合作