摘要: 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序的基本思想是:首先选择一个元素选择步长将数组划分为若干小组,对各个小组分别进行排序,然后不断将步长缩小,不断分组和排序,直到后的步长为1,对所有的元素进行排序,此时,经过前期的排序工作,能够减少全 阅读全文
posted @ 2020-04-27 23:07 牛公的跑奔 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 基本思想:将一个记录插入到已排好序的序列中,从而得到一个新的有序序列(将序列的第一个数据看成是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序) (图片来源网络:https://www.jianshu.com/p/7cf0656e76dd) 阅读全文
posted @ 2020-04-27 22:44 牛公的跑奔 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-04-27 21:03 牛公的跑奔 阅读(329) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2020-04-27 20:58 牛公的跑奔 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 1 #方法一,每次选出最大的放在右边 2 阅读全文
posted @ 2020-04-27 00:07 牛公的跑奔 阅读(177) 评论(0) 推荐(0) 编辑
总访问量:AmazingCounters.com