摘要: 将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。) 动画演示 python实现代码 def inserti 阅读全文
posted @ 2021-07-21 19:06 刘家小仙女 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用额外的内存空间。 算法步骤: 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列 阅读全文
posted @ 2021-07-21 19:05 刘家小仙女 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 算法步骤 比较相邻的两个元素,如果第一个比第二个大,那么就交换他们两个。 对每一对相邻的元素同样的工作,从开始的第一队,到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有的元素重复以上的步骤,直到没有任何一对数字需要比较 动画演示 python实现代码 def bubbleSort(a 阅读全文
posted @ 2021-07-21 19:00 刘家小仙女 阅读(97) 评论(0) 推荐(0) 编辑