冒泡排序
from typing import List
"""
核心思想是循环length-1次,每次循序找出最大或者最小的一个数,每次比较相邻的两个数,如果大或者小就交换位置,每一次循环可以比较当次最大的一个数。
例如 3, 10, -1, 20,8
- 第一次循环
1. 指针下移指向 3 3和10比较 不交换 3 10 -1 20 8
2. 指针下移指向 10 10>-1 交换 3 -1 10 20 8
3. 指针下移指向 10 10<20 不交换 3 -1 10 20 8
4. 指针下移指向 20 20>8 交换 3 -1 10 8 20
5. 退出第一次循环 找到最大的一个数 20 放在最后 最终结果 3 -1 10 8 20
- 第二循环一样的逻辑 找到最大的数 10 放在倒数第2的位置
"""
def bubble_sort(arr: List) -> List:
"""
冒泡排序
:param arr:
:return:
"""
l = len(arr)
for i in range(l):
for j in range(i + 1, l):
if arr[i] > arr[j]:
arr[i], arr[j] = arr[j], arr[i]
if __name__ == '__main__':
arr = [4, 1, 5, 7, 6, -1, 55, -55, 666]
bubble_sort(arr)
print(arr)
选择排序
from typing import List
"""
核心思想是循环length-1次,每次循环找到剩余元素中最小或者最大的一个,然后交换位置
例3, 10, -1, 20,8
- 第一次循环 假定最小的是 arr[0] minIndex = 0 min=3
一次循环剩余所有的数字 发现最小的是 -1 交换他们的位置 变成 -1 10 3 20 8
- 第二次循环 假定最小的数 10 arr[1] =10 minIndex = 1
循环剩余所有数字 发现最小的是 3 则变成 -1 3 10 20 8
- 循环到length-1结束
"""
def select_sort(arr: List) -> List:
"""
选择排序
:param arr:
:return:
"""
l = len(arr)
for i in range(l):
min_index = i
min = arr[i]
for j in range(i + 1, l):
if min > arr[j]:
min_index = j
if i != min_index:
arr[i], arr[min_index] = arr[min_index], arr[i]
if __name__ == '__main__':
arr = [4, 1, 5, 7, 6, -1, 55, -55, 666]
select_sort(arr)
print(arr)