Python 实现排序算法
# 冒泡排序,时间复杂度为O(n^2),空间复杂度为O(1),稳定
def bubble_sort(arr):
for i range(len(arr)):
for j range(len(arr)-1-i):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr
# 选择排序,时间复杂度为O(n^2),空间复杂度为O(1),不稳定
def selection_sort(arr):
for.
原创
2021-04-01 20:59:52 ·
267 阅读 ·
1 评论