- 博客(5)
- 资源 (4)
- 收藏
- 关注
转载 希尔排序
希尔(Shell)排序又称为缩小增量排序,它是一种插入排序。它是直接插入排序算法的一种威力加强版。 该方法因DL.Shell于1959年提出而得名。 希尔排序的基本思想是: 把记录按步长 gap 分组,对每组记录采用直接插入排序方法进行排序。 随着步长逐渐减小,所分成的组包含的记录越来越多,当步长的值减小到 1 时,整个数据合成为一组,构成一组有序记录,则完成排序。
2015-12-06 23:19:53 1029
转载 直接插入排序
直接插入排序是一种最简单的插入排序。 插入排序:每一趟将一个待排序的记录,按照其关键字的大小插入到有序队列的合适位置里,知道全部插入完成。 在讲解直接插入排序之前,先让我们脑补一下我们打牌的过程。 先拿一张5在手里, 再摸到一张2,比5小,插到5前面, 摸到一张6,嗯,比5大,插到5后面, 摸到一张3,插到2和5之间, 。。。 每次将一个新数据
2015-12-06 18:53:32 377
转载 简单选择排序
简单选择排序是一种选择排序。 选择排序:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 ( 1 )从待排序序列中,找到关键字最小的元素; ( 2 )如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换; ( 3 )从余下的 N - 1 个元素中,找出关键字最小的元素,重复( 1 )、( 2 )步,直到排序结束。
2015-12-06 16:25:36 398
转载 快速排序
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。 3 1 2 5 4 6
2015-12-03 19:07:36 363
Fedora最新版 Fedora 12基础教程
2010-12-20
Clojure项目问题
2022-10-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人