每次比較兩個相鄰的元素，如果它們的順序錯誤就把它們交換過來。核心是雙重巢狀迴圈，時間複雜度是o(n*n)
簡單選擇排序就是通過n-i次關鍵字的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i(1<=i<=n)個記錄交換。演算法的時間複雜度是o(n*n)，但是交換移動資料次數比較小，效能優於氣泡排序。
將乙個記錄插入到已經有序的列表中。演算法的時間複雜度為o(n*n)，效能上比冒泡和簡單選擇排序好。
#! /usr/bin/env python
# -*- coding:utf-8 -*-
import random
defbubble_sort
(test_list):
for i in range(1, len(test_list)):
for j in range(0, len(test_list) - i):
if test_list[j] > test_list[j + 1]:
test_list[j], test_list[j + 1] = test_list[j + 1], test_list[i]
return test_list
defselect_sort
(test_list):
for i in range(0, len(test_list)):
min_value = i
for j in range(i+1, len(test_list)):
if test_list[min_value] > test_list[j]:
min_value = j
if i != min_value:
test_list[i], test_list[min_value] = test_list[min_value], test_list[i]
return test_list
definsert_sort
(test_list):
for i in range(1, len(test_list)):
temp = test_list[i]
j = i - 1
while j >= 0
and test_list[j] > temp:
test_list[j+1] = test_list[j]
j -= 1
test_list[j+1] = temp
return test_list
if __name__ == "__main__":
bubble_list = [random.randint(1, 100) for _ in range(1, 100)]
print bubble_sort(testlist)
select_list = [random.randint(1, 100) for _ in range(1, 100)]
print select_sort(select_list)
insert_list = [random.randint(1, 100) for _ in range(1, 100)]
print insert_sort(insert_list)
資料結構與演算法 排序一
演算法的效率表示。簡單排序 都以公升序為例 氣泡排序，選擇排序 2，選擇排序法 3，插入排序 不同時間複雜度的排序，首先看時間複雜度 相同時間複雜度情況下，看比較次數。效率，插入排序 選擇排序 氣泡排序 所有簡單排序都是穩定的。高階排序 2，歸併排序 3，快速排序 先封裝乙個列表封裝資料 funct...
演算法與資料結構（一） 快速排序
原理 在序列中找乙個基準數，然後，通過一定的次序調整 如交換位置或不斷填坑的方式 使得這個基準數的位置前面的數都小於基準數，後面的數都大於這個基準數，那麼，就找到了這個基準數的位置，然後，不斷地遞迴這個過程。演算法步驟 1.找乙個基準數，一般為待排序序列左邊的第乙個，並且把這個位置作為第乙個坑，並儲...
演算法與資料結構之排序一
1 選擇排序 2 插入排序 3 氣泡排序 4 希爾排序 插入排序的改進 一 選擇排序 def selectionsort arr for i in range len arr minindex i for j in range i,len arr if arr j arr minindex mini...