甜橘子，专注成都网站制作网站设计与营销型网站建设与优化

QQ :532337155
电话：028-86922220
 
成都网站建设设计

将想法与焦点和您一起共享

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://chengdu.cdxwcx.cn/article/gcdohc.html

其他资讯