剑指offer_python版本
排序算法:
不同的排序方法的实现,通过Python代码进行复现。
定义待排数据为 num_list = [5,4,6,7,0,9,3,8,1,2]
1、冒泡排序
时间复杂度:O(N2)
空间复杂度:O(1)
稳定
描述:两两对比,数组的前一个与后一个进行对比,将更大的一个或者更小的一个进行传递,类似于????吐泡泡一样,故称为冒泡排序。
def bubble(nums):
for j in range(len(nums)):
for i in range(len(nums)-j-1
原创
2021-04-09 19:02:18 ·
701 阅读 ·
1 评论