你需要知道的九大排序算法Python实现之快速排序

Posted 2020-08-22

五、快速排序

1. 基本思想：  通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分关键字小，则分别对这两部分继续进行排序，直到整个序列有序。

2. 算法实现：

?

#coding: utf-8 
#!/usr/bin/python   
import random

#随机生成0~100之间的数值
def get_andomNumber(num):  
    lists=[]  
    i=0  
    while i<num:  
        lists.append(random.randint(0,100))  
        i+=1
    return lists

# 快速排序
def quick_sort(lists, left, right):
    if left >= right:
        return lists
    key = lists[left]
    low = left
    high = right
    while left < right:
        while left < right and lists[right] >= key:
            right -= 1
        lists[left] = lists[right]
        while left < right and lists[left] <= key:
            left += 1
        lists[right] = lists[left]
    lists[right] = key
    quick_sort(lists, low, left - 1)
    quick_sort(lists, left + 1, high)
    return lists


a = get_andomNumber(10)
print("排序之前：%s" %a)

b = quick_sort(a,0,len(a)-1)

print("排序之后：%s" %b)