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 ·
245 阅读 ·
1 评论