首页 > 代码库 > 经典排序——快速排序
经典排序——快速排序
快速排序：快速排序是经典的排序算法之一，它是冒泡排序的升级版。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
——百度百科(快速排序算法)
首先观察每一趟排序的效果：
原始序列：[84, 17, 26, 30, 62, 83, 5, 79, 45, 85][45, 17, 26, 30, 62, 83, 5, 79, 84, 85][5, 17, 26, 30, 45, 83, 62, 79, 84, 85][5, 17, 26, 30, 45, 83, 62, 79, 84, 85][5, 17, 26, 30, 45, 83, 62, 79, 84, 85][5, 17, 26, 30, 45, 83, 62, 79, 84, 85][5, 17, 26, 30, 45, 83, 62, 79, 84, 85][5, 17, 26, 30, 45, 79, 62, 83, 84, 85][5, 17, 26, 30, 45, 62, 79, 83, 84, 85][5, 17, 26, 30, 45, 62, 79, 83, 84, 85][5, 17, 26, 30, 45, 62, 79, 83, 84, 85]
最终结果：[5, 17, 26, 30, 45, 62, 79, 83, 84, 85]python代码实现：
1 from random import randint 2 3 l = [randint(0, 100) for x in range(10)] 4 print l 5 6 def q_sort(l, left, right): 7 if left > right: 8 return 9 i = left10 j = right11 flag = l[left]12 while i < j:13 while i < j and flag <= l[j]:14 j = j - 115 l[i] = l[j]16 while i < j and flag >= l[i]:17 i = i + 118 l[j] = l[i]19 l[i] = flag20 print l21 q_sort(l, left, i - 1)22 q_sort(l, i + 1, right)23 return l24 25 print q_sort(l, 0, len(l) - 1)
经典排序——快速排序
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。