一.冒泡排序(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)
。。。。。未完待續