冒泡排序，选择排序，插入排序

冒泡排序，使用语言python

def bubbleSort(lists):
    count = len(lists)
    for i in range(0,count):
        for j in range(0,count-i-1):
            if lists[j]  > lists[j+1]:
                lists[j],list[j+1] = lists[j+1],list][j]

　　推导：

　　　　[2,10,8,6]

　　　　i 的范围 0~3，执行4次

　　　　j 的范围 0~3-i-1

　　　　第一： [2,8,6,10]

　　　　第二： [2,6,8,10]

　　　　第三： [2,6,8,10]

　　　　第四： [2,6,8,10]

 

#coding: utf-8
#选择排序，使用语言python
#【2,10,8,6】
#基本思想，在待排序记录中r,r[min_index]选出最小的记录，如果r[min_index]大于r,则进行交换。
def selectSort(lists):
    count = len(lists)
    for i in range(0,count):
        min_index = i
        for j in range(i+1,count):
            if lists[min_index] > lists[j]:
                lists[min_index],lists[j] = lists[j],lists[min_index]
    return lists

#插入排序，使用语言python
#基本思想：将一个数据插入到有序的数列中，直至该数列完全有序
def insertSort(lists):
    count = len(lists)
    for i in range(1,count):
        if lists[i-1] > lists[i]:
            key = lists[i]
            j = i - 1
            while j >= 0 and lists[j] > key:
                lists[j+1] = lists[j]
                j -= 1
                lists [j + 1] = key
    return lists

if __name__ == "__main__":
    #选择
    lists = [2,10,8,6]
    lists = selectSort(lists)
    print(lists)

    #插入
    lists = [2,10,8,6]
    lists = insertSort(lists)
    print(lists)