剑指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 ·
752 阅读 ·
1 评论