def bubble_sort(alist):
    for i in range(len(alist) - 1):
        for j in range(len(alist) - 1 - i):##最后的幾位已經(jīng)確定好大小的不用再次參與排序
            if alist[j] > alist[j + 1]:
                alist[j], alist[j + 1] = alist[j + 1], alist[j]
                count += 1
list = [3, 4, 2, 7, 11, 15, 5]
bubble_sort(list)
print(list)

def bubble_sort(alist):
    for i in range(len(alist) - 1):
        count = 0  ## 記錄交換的次數(shù)
        for j in range(len(alist) - 1 - i):
            if alist[j] > alist[j + 1]:
                alist[j], alist[j + 1] = alist[j + 1], alist[j]
                count += 1 ## 如果此次遍歷為未發(fā)生交換，則說(shuō)明數(shù)據(jù)是有序的
        if count == 0:
            return
list = [3, 4, 2, 7, 11, 15, 5]
bubble_sort(list)
print(list)

def select_sort(alist):
    for i in range(len(alist) - 1):
        min = i  ## i之前的元素已經(jīng)確定位置，假設(shè)第i個(gè)元素為最小值
        for j in range(i, len(alist)):
            if alist[min] > alist[j]: ## 如果后面的元素比第i個(gè)元素小，則記錄該元素的索引為最小元素的索引
                min = j
            alist[i], alist[min] = alist[min], alist[i]
list = [3, 4, 2, 7, 11, 15, 5]
select_sort(list)
print(list)

def insert_sort(alist):
    for i in range(1, len(alist)):
        for j in range(i, 0, -1):  ## 倒序取從下標(biāo)i的元素開始到下標(biāo)0
            if alist[j]  alist[j - 1]:
                alist[j], alist[j - 1] = alist[j - 1], alist[j]


list = [3, 4, 2, 7, 11, 15, 5]
insert_sort(list)
print(list)

def insert_sort(alist):
    for i in range(1, len(alist)):
        for j in range(i, 0, -1):  ## 倒序取從下標(biāo)i的元素開始到下標(biāo)0
            if alist[j]  alist[j - 1]:
                alist[j], alist[j - 1] = alist[j - 1], alist[j]
            else: ## 如果當(dāng)前數(shù)值大于前一個(gè)數(shù)值，退出
                break


list = [3, 4, 2, 7, 11, 15, 5]
insert_sort(list)
print(list)

def quickSort(left, right, lst):
    l, r = left, right ## 確定左右指針
    if left >= right: ## 如果序列只有一個(gè)元素，則退出排序
        return
    ## 確定基準(zhǔn)數(shù)為最左側(cè)元素
    base = lst[left]
    ## base為序列最左側(cè)元素，則應(yīng)為右指針先左移，然后左指針右移  
    while l  r:
        while l  r and lst[r] >= base: ## 如果lr同時(shí)最右側(cè)的值大于等于base，則向左移動(dòng)r指針，退出的條件右指針的值base
            r -= 1
        while l  r and lst[l] = base: ## 如果lr同時(shí)最左側(cè)的值小于等于base，則向右移動(dòng)l指針,退出的條件左指針的值>base
            l += 1
        if l  r:  ##  如果左指針小于右指針（同時(shí)lst[r]  base lst[l] > base，滿足上述兩個(gè)條件）,則交換左右指針的值
            lst[l], lst[r] = lst[r], lst[l] 
    lst[l], lst[left] = lst[left], lst[l] ## 基準(zhǔn)數(shù)回歸，將左右指針?biāo)冈睾突鶞?zhǔn)數(shù)進(jìn)行交換
    ## 此時(shí)一次排序結(jié)束
    
    quickSort(left, l - 1, lst) ## 對(duì)基準(zhǔn)數(shù)左側(cè)序列進(jìn)行排序
    quickSort(l + 1, right, lst)  ## 對(duì)基準(zhǔn)數(shù)右側(cè)序列進(jìn)行排序
list = [3, 4, 2, 7, 11, 15, 5]
end = len(list) - 1
quickSort(0, end, list)  ## 開始位置索引，結(jié)束位置索引，列表
print(list)