天天看點

資料結構常見排序算法

一.冒泡排序(python實作)

标志:相鄰兩兩之間選最大值放在最後面

(1)原理思路

資料結構常見排序算法

通過一次周遊,可以确定一個最大值,那麼需要周遊7次就可以完成排序。

(2)代碼

#冒泡排序,外層循環(i):n-1,内層循環(j):n-i-1,時間複雜度O(n^2)
s = [1,3,5,2,8,7,4,0]
for i in range(0,len(s)-1):
    for j in range(0,len(s)-i-1):
        if s[j]>s[j+1]:
            s[j],s[j+1] = s[j+1],s[j]
print(s)
           

二.選擇排序(python實作)

标志:無序域中選最小值放到有序域的最後面,主要操作無序域

(1)原理思路

資料結構常見排序算法

(2)代碼

#外層循環(i):n-1,内層循環(j):i+1,時間複雜度O(n^2)
for i in range(0,len(s)-1):
    min_index = i
    for j in range(i+1,len(s)):
       if s[min_index] > s[j]:
           min_index = j
    s[min_index],s[i] = s[i],s[min_index]
print(s)
           

三.插入排序(python實作)

标志:順序依次挑選無序域中的元素插入到有序域,主要操作有序域

(1)原理思路

資料結構常見排序算法

(2)代碼

for i in range(1,len(s)):
    while i>0:
        if s[i]<s[i-1]:
            s[i],s[i-1] = s[i-1],s[i]
            i-=1
        else:
            break
print(s)
           

。。。。。未完待續

繼續閱讀