def bubble_sort(blist):
    count = len(blist)
    for i in range(0, count):
        for j in range(i + 1, count):
            if blist[i] > blist[j]:
                blist[i], blist[j] = blist[j], blist[i]
    return blist

def quick_sort(qlist):
    if qlist == []:
        return []
    else:
        qfirst = qlist[0]
        qless = quick_sort([l for l in qlist[1:] if l < qfirst])
        qmore = quick_sort([m for m in qlist[1:] if m >= qfirst])
        return qless + [qfirst] + qmore

二、插入排序

1、簡(jiǎn)單插入排序（逐個(gè)插入到前面的有序數(shù)中）

（1）算法思想
        插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)，算法適用于少量數(shù)據(jù)的排序；首先將第一個(gè)作為已經(jīng)排好序的，然后每次從后的取出插入到前面并排序

（2）python實(shí)現(xiàn)代碼

（2）python實(shí)現(xiàn)代碼
def insert_sort(ilist):
    for i in range(len(ilist)):
        for j in range(i):
            if ilist[i] < ilist[j]:
                ilist.insert(j, ilist.pop(i))
                break
    return ilist

2、希爾排序（從大范圍到小范圍進(jìn)行比較-交換）

（1）算法思想
        先取一個(gè)正整數(shù) d1，以 d1 間隔分組，先對(duì)每個(gè)分組內(nèi)的元素使用插入排序操作，重復(fù)上述分組和直接插入排序操作；直至 di = 1，即所有記錄放進(jìn)一個(gè)組中排序?yàn)橹埂?/p>

 （2）python實(shí)現(xiàn)代碼

def shell_sort(slist):
    gap = len(slist)
    while gap > 1:
        gap = gap // 2
        for i in range(gap, len(slist)):
            for j in range(i % gap, i, gap):
                if slist[i] < slist[j]:
                    slist[i], slist[j] = slist[j], slist[i]
    return slist

def select_sort(slist):
    for i in range(len(slist) - 1):
        x = i
        for j in range(i, len(slist)):
            if slist[j] < slist[x]:
                x = j
        slist[i], slist[x] = slist[x], slist[i]
    return slist

import math 
def heap_sort(a):
    al = len(a) 
    def heapify(a, i):
        left = 2 * i + 1
        right = 2 * i + 2
        largest = i
        if left < al and a[left] > a[largest]:
            largest = left
        if right < al and a[right] > a[largest]:
            largest = right
        if largest != i:
            a[i], a[largest] = a[largest], a[i]
            heapify(a, largest)
    # 建堆
    for i in range(math.floor(len(a) / 2), -1, -1):
        heapify(a, i) 
    # 不斷調(diào)整堆：根與最后一個(gè)元素
    for i in range(len(a) - 1, 0, -1):
        a[0], a[i] = a[i], a[0]
        al -= 1
        heapify(a, 0)
    return a

def merge_sort(a):
    if(len(a)<2):
        return a
    middle = len(a)//2
    left, right = a[0:middle], a[middle:]
    return merge(merge_sort(left), merge_sort(right)) 
def merge(left,right):
    result = []
    while left and right:
        if left[0] <= right[0]:
            result.append(left.pop(0));
        else:
            result.append(right.pop(0));
    while left:
        result.append(left.pop(0));
    while right:
        result.append(right.pop(0));
    return result

def countingSort(arr, maxValue):
    bucketLen = maxValue+1
    bucket = [0]*bucketLen
    sortedIndex =0
    arrLen = len(arr)
    for i in range(arrLen):
        if not bucket[arr[i]]:
            bucket[arr[i]]=0
        bucket[arr[i]]+=1
    for j in range(bucketLen):
        while bucket[j]>0:
            arr[sortedIndex] = j
            sortedIndex+=1
            bucket[j]-=1
    return arr

def bucketSort(nums):
    bucket=[0]*(max(nums)-min(nums)+1)
    for i in range(len(nums)):
        bucket[nums[i]-min(nums)]+=1
    tmp=[]
    for i in range(len(bucket)):
        if bucket[i]!=0:
            tmp+=[min(nums)+i]*bucket[i]
    return tmp

def radix_sort(array):
    bucket, digit = [[]], 0
    while len(bucket[0]) != len(array):
        bucket = [[], [], [], [], [], [], [], [], [], []]
        for i in range(len(array)):
            num = (array[i] // 10 ** digit) % 10
            bucket[num].append(array[i])
        array.clear()
        for i in range(len(bucket)):
            array += bucket[i]
        digit += 1
    return array