python排序方式

一、冒泡排序

# 冒泡排序
def BubbleSort(array):
    n = len(array)
    for i in range(n-1,0,-1): # 逆着遍历
        for j in range(i):
            if array[j] > array[j+1]: # 如果前一个元素大于后一个元素，则交换两个元素的位置
                array[j],array[j+1] = array[j+1],array[j]
    return array 

二、选择排序

# 选择排序
def SelectionSort(array):
    n = len(array)
    for i in range(n):
        m = i
        for j in range(i+1,n):
            if array[j] < array[m]: 找到比array[i]小的数
                m = j                  
        array[i],array[m] = array[m],array[i] # 交换位置
    return array

三、快速排序

# 快速排序
def partition(array,l,r):
    pivot = array[l] # 选取第一个数作为中枢，使得这个数右边的数都比他大，左边的数都比他小
    while l < r:
        while l < r and  array[r] >= pivot: # 从右边开始找
            r -= 1
        array[r],array[l] = array[l],array[r]
        while l < r and array[l] <= pivot:  从左边开始找
            l += 1
        array[l],array[r] = array[r],array[l]
    return l 
def QuickSort(array,l,r):
    if l < r:
        pivot = partition(array,l,r)
        QuickSort(array,l,pivot-1)
        QuickSort(array,pivot+1,r)
    return array

四、计数排序

# 计数排序
# 例如：array = [4,2,1,3,4,1,5,3,2,2,1,1,1]
# 初始化的计数器 count = [0, 5, 3, 2, 2, 1]
def CountingSort(array, m):  # m为这个数组中最大的数
    count = [0] * (m + 1)  # 设置一个计数器
    for i in array:
        count[i] += 1  # 初始化这个计数器 每个索引表示这个数,索引对应的值代表这个数出现的次数
    idx = 0  # 例如计数器中的5的索引是1 说明1 这个数出现了5 次
    for j in range(m + 1):  # j 代表这个数
        while count[j] > 0: # 数组中存在这个数
            array[idx] = j
            idx += 1
            count[j] -= 1
    return array