背景
算法是程序的灵魂，编程种的排序算法有很多种，这里简单介绍3个常见的：插入排序算法、选择排序算法、冒泡排序算法的应用小结，希望对大家有帮助！
Python 插入排序
插入排序总结：
- 当前需要排序的元素(array[i])，跟已经排序好的最后一个元素比较(array[i-1])，如果满足条件继续执行后面的程序，否则循环到下一个要排序的元素。
- 缓存当前要排序的元素的值，以便找到正确的位置进行插入。
- 排序的元素跟已经排序号的元素比较，比它大的向后移动(升序)。
- 要排序的元素，插入到正确的位置。
示例代码：
array = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# insert_sort
for i in range(1, len(array)):
if array[i - 1] > array[i]:
temp = array[i] # 当前需要排序的元素
index = i # 用来记录排序元素需要插入的位置
while index > 0 and array[index - 1] > temp:
array[index] = array[index - 1] # 把已经排序好的元素后移一位，留下需要插入的位置
index -= 1
array[index] = temp # 把需要排序的元素，插入到指定位置
# print sort result.
print(array)
Python 选择排序
选择排序注意点(假设第一层循环变量为：i;第二层循环变量为：j)：
- [0,i-1]是已经排序好的元素。
- 定义一个变量，用来记录本次循环下找到的最小元素的下标。
- 第二层循环是从[i,length -1]中找到最小元素的下标，用来与i元素交换。
示例代码：
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# select_sort
for i in range(0, len(s) - 1):
index = i
for j in range(i + 1, len(s)):
if s[index] > s[j]:
index = j
s[i], s[index] = s[index], s[i]
# print sort result.
for m in range(0, len(s)):
print(s[m])
Python 冒泡排序
冒泡排序注意三点：
- 第一层循环可不用循环所有元素。
- 两层循环变量相关联。
- 第二层循环，最终必须循环集合内所有元素。
示例代码一：
- 第一层循环，只循环n-1个元素。
- 当第一层循环变量为n-1时，第二层循环所有元素。
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
# bubble_sort
for i in range(0, len(s) - 1):
for j in range(i + 1, 0, -1):
if s[j] < s[j - 1]:
s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])
示例代码二：
- 第一层循环所有元素。
- 第二层也循环所有元素。
s = [3, 4, 1, 6, 2, 9, 7, 0, 8, 5]
for i in range(0, len(s)):
for j in range(i, 0, -1):
if s[j] < s[j - 1]:
s[j], s[j - 1] = s[j - 1], s[j]
for m in range(0, len(s)):
print(s[m])
