python实现几种常见的排序算法

1.冒泡排序：比较相邻的两个元素，大小顺序不对就交换，直到没有要交换的元素

def bubble_sort(list,order):
    n = len(list)
    by_order = int(order)
    for i in range(n):
        # print("i:",i)
        for j in range(1,n-i):
            # print(j)
            if (list[j-1] < list[j] and by_order == 1) or (list[j-1] > list[j] and by_order == 0) :
                list[j-1],list[j] = list[j],list[j-1]

list = [2,6,1,7,3,4,5]
# print(len(list))
bubble_sort(list,0)
print(list)

2.快速排序：分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。

步骤：

（1）挑选基准值：从序列中选出一个元素作为基准值。

（2）分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准后面（与基准值相等的数可以到任何一边）。在这个分割结束之后，对基准值的排序就已经完成。

（3）递归排序子序列：递归地将小于基准值元素的子序列和大于基准值元素的子序列排序。

def partition(list,low,high):
    i = low-1
    pivot = list[high]

    for j in range(low,high):
        if list[j] <= pivot:
            i = i + 1
            list[i],list[j] = list[j],list[i]
    list[i + 1],list[high] = list[high],list[i + 1]
    return(i + 1)

def quickSort(list,low,high):
    if low < high:
        pi = partition(list,low,high)
        quickSort(list,low,pi - 1)
        quickSort(list,pi + 1,high)

list = [8,2,6,4,7,9,0,1]
n = len(list)
quickSort(list,0,n-1)
print(list)