资讯

精准传达 • 有效沟通

从品牌网站建设到网络营销策划，从策略到执行的一站式服务

网站建设 >

查看其它板块

python快速排序实现

  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)


新闻标题：python快速排序实现
链接分享：http://www.cdkjz.cn/article/gcdohc.html
返回首页 了解更多建站资讯

相关资讯

多年建站经验

多一份参考，总有益处

联系快上网，免费获得专属《策划方案》及报价

咨询相关问题或预约面谈，可以通过以下方式与我们联系

大客户专线   成都：13518219792   座机：028-86922220

在线咨询 提交需求
友情链接 交换友情链接
化妆品企业网站建设方案app软件开发定制网站制作网站SEO优化路面机械及配件温江网站建设手机APP开发品牌官网设计成都网站建设定制网站

成都网站建设公司地址：成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220

成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.

专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网！ | 成都网站建设哪家好？ | 网站建设地图