文章详情

登录

短信预约-IT技能 免费直播动态提醒

选择考试省份

  • 北京
  • 上海
  • 天津
  • 重庆
  • 河北
  • 山东
  • 辽宁
  • 黑龙江
  • 吉林
  • 甘肃
  • 青海
  • 河南
  • 江苏
  • 湖北
  • 湖南
  • 江西
  • 浙江
  • 广东
  • 云南
  • 福建
  • 海南
  • 山西
  • 四川
  • 陕西
  • 贵州
  • 安徽
  • 广西
  • 内蒙
  • 西藏
  • 新疆
  • 宁夏
  • 兵团

请输入下面的图形验证码

提交验证

短信预约提醒成功

python 快速排序实现

2023-06-02 13:01

关注

  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)
阅读原文内容投诉

免责声明：

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的，并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据，供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 资料下载
  • 历年真题

  • 2024年上半年信息系统项目管理师第二批次真题及答案解析（完整版）

    难度     813人已做
    查看

  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看

  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看

  • 2024年上半年软考高项第一、二批次真题考点汇总（完整版）

    难度     435人已做
    查看

  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机

快速排序python实现

后端开发2023-01-31

python实现快速排序

后端开发2023-01-31

python 快速排序实现

后端开发2023-06-02

Python如何实现快速排序

后端开发2023-06-04

python中怎样实现快速排序

后端开发2023-06-04

快速排序的四种python实现

后端开发2023-01-31

用Python怎么实现快速排序

用Python怎么实现快速排序
后端开发2023-12-18

使用 Python 实现快速排序算法

后端开发2023-09-02

python 三行代码实现快速排序

后端开发2023-01-31

python快速排序算法怎么实现

后端开发2023-08-15

快速排序的算法思想及Python版快速排序的实现示例

后端开发2022-06-04

Python实现快速排序算法及去重的快速排序的简单示例

后端开发2022-06-04

Python3实现快速排序、归并排序、堆

后端开发2023-01-31

Python中怎么实现快速排序算法

后端开发2023-06-02

golang归并排序,快速排序,堆排序的实现

后端开发2024-04-02

C语言实现快速排序

后端开发2023-05-14

C#实现快速排序算法

后端开发2024-04-02

web如何实现快速排序

后端开发2023-06-27

php怎么实现快速排序

php怎么实现快速排序
后端开发2024-03-15

python实现快速排序的方法是什么

后端开发2023-08-18
位置：首页-资讯-后端开发
咦！没有更多了？去看看其它编程学习网 内容吧
首页课程
资料下载问答资讯