08 2021 档案

摘要:##插入排序 ###一、算法介绍 插入排序,一般我们指的是简单插入排序,也可以叫直接插入排序。就是说,每次把一个数插到已经排好序的数列里面形成新的排好序的数列,以此反复。 插入排序属于插入类排序算法。 除了我以外,有些人打扑克时习惯从第二张牌开始,和第一张牌比较,第二张牌如果比第一张牌小那么插入到第 阅读全文
posted @ 2021-08-19 15:16 lcsp 阅读(825) 评论(0) 推荐(0)
摘要:选择排序 算法介绍 现在有一堆乱序的数,比如:5 9 1 6 8 14 6 49 25 4 6 3 第一轮迭代,从第一个数开始,左边到右边进行扫描,找到最小的数 1,与数列里的第一个数交换位置。1 5 9 6 8 14 6 49 25 4 6 3 第二轮迭代,从第二个数开始,左边到右边进行扫描,找到 阅读全文
posted @ 2021-08-11 17:54 lcsp 阅读(79) 评论(0) 推荐(0)
摘要:冒泡排序 算法描述 ​ 比较相邻的元素。如果第一个比第二个大,就交换它们两个; Python版本 def bubbleSort(num_list): for i in range(len(num_list)-1): for j in range(len(num_list)-i-1): if num_ 阅读全文
posted @ 2021-08-10 21:32 lcsp 阅读(46) 评论(0) 推荐(0)