Python3 基本排序算法之冒泡排序，插入排序，選擇排序

　　基本排序算法按時(shí)間復(fù)雜度分類

　　O(n^2)

　　冒泡排序

　　插入排序

　　選擇排序

　　Q(n log n)

　　分而治之

　　快速排序

　　歸并排序

　　冒泡排序

　　相鄰的兩個(gè)元素對(duì)比，大的數(shù)后推，遍歷整個(gè)列表一次后，將最大項(xiàng)以冒泡的方式排列i到列表末尾。

　　簡易版冒泡排序示例如下

　　def bubble(sl):

　　"""

　　冒泡排序，O(n^2)

　　相鄰的兩個(gè)元素對(duì)比，大的后推，遍歷整個(gè)列表一次后，將最大項(xiàng)以冒泡的方式排列到列表末尾

　　:param sl: list

　　:return:

　　"""

　　for i in range(len(sl)-1):

　　for j in range(i+1, len(sl)):

　　if sl[i] > sl[j]:

　　sl[i], sl[j] = sl[j], sl[i]

　　return sl

　　優(yōu)化版冒泡排序示例如下

　　def bubble_sort(items):

　　"""

　　冒泡排序, 還是將while循環(huán)換為for循環(huán)比較習(xí)慣

　　最好 O(n)

　　最壞 O(n^2)

　　"""

　　items_len = len(items)

　　for i in range(1, items_len):

　　has_swap = False

　　for j in range(1, items_len):

　　if items[j - 1] > items[j]:

　　has_swap = True

　　items[j - 1], items[j] = items[j], items[j - 1]

　　if not has_swap:

　　break

　　return items

　　插入排序

　　從第二個(gè)數(shù)開始找前面對(duì)應(yīng)順序的位置，像插入一張撲克牌順序一樣將其排好順序。

　　def insert_sort_for(items):

　　"""

　　插入排序，for循環(huán), 中間還是使用while循環(huán)容易理解：

　　比插入的值 大的數(shù)挪后，直到不需要挪動(dòng)為止即為插入的位置。

　　:param items:　無錫婦科檢查多少錢 http://www.csyhjlyy.com/

　　:return:

　　"""

　　for i in range(1, len(items)):

　　item_insert = items[i]

　　j = i - 1

　　while j >= 0:

　　if item_insert < items[j]:

　　items[j + 1] = items[j] # 比插入值大的元素，向后移動(dòng)一位

　　j -= 1

　　else: # 不需要挪動(dòng)時(shí)，跳出循環(huán)

　　break

　　items[j + 1] = item_insert # 找到了插入的位置

　　return items

　　選擇排序

　　搜索整個(gè)列表，找到最小項(xiàng)位置，列表每一項(xiàng)都會(huì)判斷其位置是否為最小項(xiàng)。

　　def select_sort(items):

　　"""

　　選擇排序, 搜索整個(gè)列表，找到最小項(xiàng)位置

　　"""

　　for i in range(len(items)-1):

　　min_index = i

　　for j in range(i+1, len(items)):

　　if items[j] < items[min_index]:

　　min_index = j

　　if min_index != i:

　　items[min_index], items[i] = items[i], items[min_index]

　　return items