A8站源码交易平台
底子排序算法按时间复杂度分类
冒泡排序
刺进排序
选择排序
分而治之
快速排序
归并排序
A8站源码交易平台
冒泡排序
相邻的两个元素对比，大的数后推，遍历整个列表一次后，将最大项以冒泡的办法摆放i到列表结束。
简易版冒泡排序示例如下
def bubble(sl):
"""
冒泡排序，O(n^2)
相邻的两个元素对比，大的后推，遍历整个列表一次后，将最大项以冒泡的办法摆放到列表结束
:param sl: list
:return:
"""
for i in range(len(sl)-1):
for j in range(i+1, len(sl)):
if sl[i] > sl[j]:
sl[i], sl[j] = sl[j], sl[i]
return sl
优化版冒泡排序示例如下
def bubble_sort(items):
"""
冒泡排序, 仍是将while循环换为for循环比较习气
最好 O(n)
最坏 O(n^2)
"""
items_len = len(items)
for i in range(1, items_len):
has_swap = False
for j in range(1, items_len):
if items[j - 1] > items[j]:
has_swap = True
items[j - 1], items[j] = items[j], items[j - 1]
if not has_swap:
break
return items
刺进排序
从第二个数初步找前面对应次第的方位，像刺进一张扑克牌次第相同将其排好次第。
def insert_sort_for(items):
"""
刺进排序，for循环, 中心仍是运用while循环简略了解：
比刺进的值 大的数挪后，直到不需要移动中止即为刺进的方位。
:param items:
:return:
"""
for i in range(1, len(items)):
item_insert = items[i]
j = i - 1
while j >= 0:
if item_insert < items[j]:
items[j + 1] = items[j] # 比刺进值大的元素，向后移动一位
j -= 1
else: # 不需要移动时，跳出循环
break
items[j + 1] = item_insert # 找到了刺进的方位
return items
选择排序
查找整个列表，找到最小项方位，列表每一项都会判别其方位是否为最小项。
def select_sort(items):
"""
选择排序, 查找整个列表，找到最小项方位
"""
for i in range(len(items)-1):
min_index = i
for j in range(i+1, len(items)):
if items[j] < items[min_index]:
min_index = j
if min_index != i:
items[min_index], items[i] = items[i], items[min_index]
return items
A8站源码交易平台
