摘要: 冒泡排序的思想: 遍历列表,从头开始,将相邻的2个数字进行比较,将较大的数字放在右边,这样一趟下来, 最后一个数字就是这一趟中的最大值,重复上述步骤, 需要注意的点: 需要遍历的趟数 每趟需要交换的次数 (建议画个图) 代码: def bubblo_sort_simple(li): '''原地排序 阅读全文
posted @ 2020-11-26 17:54 遗世独立的愚公 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 顺序查找: 顺序查找也称为线性查找,时间复杂度为O(n),基本思想是从头遍历数据,直到遍历的数据和查找的数据一致。 python列表中的index方法,也是顺序查找的一种。 二分查找: 进行二分查找的前提是:列表是有序的;时间复杂度:O(logn) 基本思想,将待查找的值与列表中间的元素对比,然后更 阅读全文
posted @ 2020-11-26 17:01 遗世独立的愚公 阅读(1427) 评论(0) 推荐(0) 编辑