数据结构常见排序算法

一.冒泡排序（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)

。。。。。未完待续