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