随笔分类 -  数据结构/算法

摘要:插入排序的思路:从第2个元素开始,依次与它前面的元素比较,将满足条件的元素依次向后移动,并最终在合适的位置插入。 下面具体实现: 生成一个随机列表, my_list = [470, 280, 107, 466, 484, 441, 160, 486, 392, 253, 419, 480, 295, 阅读全文
posted @ 2020-04-01 19:33 suanmiao 阅读(130) 评论(0) 推荐(0)
摘要:选择排序和冒泡排序的异同: 1、相同点:整体结构差不多 2、不同点:冒泡排序外层循环控制遍历次数,内层循环交换数据,只要满足就交换 选择排序外层循环控制遍历次数,内存循环查询最大最小值,遍历完后只做一次数据交换 下面就来具体实现: 首先随机生成一个列表: select_sort_list = [38 阅读全文
posted @ 2020-03-29 16:55 suanmiao 阅读(179) 评论(0) 推荐(0)
摘要:冒泡排序应该是程序员入门必备的算法之一吧,我们来看看常规的冒泡排序算法; def bubble_sort_01(random_list): """没有优化的常规冒泡排序""" list_len = len(random_list) # 外层控制循环次数,内层控制索引 for outer_idx in 阅读全文
posted @ 2020-01-20 13:32 suanmiao 阅读(243) 评论(0) 推荐(0)