python实现快速排序

1. 快速排序
   1. 详解

 

快速排序基本思想是:通过一趟排序将要排序的数分割成独立的两部分,其中一部分的所有数据比另外一部分的数据都要小,然后再按方法对这两部分的数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列.

如序列[6,8,1,4,3,9]选择6作为基准数,从右向左扫描,寻找比基准数小的数字为3,交换6和3的位置,[3,8,1,4,6,9],接着从左向右扫描,寻找比基准数打的数字8,交换6和8的位置,[3,6,1,4,6,8,9].重复上述过程,知道基准数左边的数字都比其小,右边的数字都比其大,然后分别对基准数左边和右边的序列递归进行上述方法.

1. 1. 代码

 

def quickSort(l):

    for i in range(len(l) - 1):

        for j in range(len(l) - 1, -1, -1):

            if l[j] > l[i]:

                l[i], l[j] = l[j], l[i]

                for m in range(0, j):

                    if l[m] > l[j]:

                        l[m], l[j] = l[j], l[m]

    return l

 

 

l = [6, 8, 1, 4, 3, 9, 2, 44, 100000, 2]

print(quickSort(l))