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