![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
LuFei_java
总有让自己坚持的理由,不是吗?
展开
-
数据结构排序之插入排序
package sort;/* 最简单的排序算法之一是插入排序(insertion sort).插入排序由N-1躺排序组成。对于 p = 1到N -1 趟,插入排序保证从位置0到位置p上的元素为已排序状态。插入排序利用了这样的 事实:已知位置0到位置p - 1 上的元素处于排过序的状态。 例子: 原始数组:34 8 6原创 2017-03-05 20:32:35 · 312 阅读 · 0 评论 -
数据结构排序之希尔排序
希尔排序(shellsort)的名称源于它的发明者Donald Shell,该算法是冲破二次时间界的第一批算法之一。希尔排序也叫做缩减增量排序。package sort;/* 希尔排序的名称源于它的发明者Donald Shell,该算法是冲破二次时间的一批算法之一。 希尔排序中使用的一个序列叫增量序列(increment sequence).只要h1 = 1, 任何增原创 2017-03-28 17:03:16 · 525 阅读 · 0 评论 -
归并排序
归并排序 归并排序以O(NlogN)的最坏运行时间运行, 所比较的次数几乎是最优的。它是递归算法的一个好的例子。 这个算法中基本操作是合并两个已排序的表。因为这两个表是已排序的, 所以若将输出放到第三个表中,则该算法可以通过对输入数据一趟排序来完成。基本的合并算法是取两个输入数组A和B, 一个输出数组C, 以及三个计数器Actr、Bctr、Cctr,他们初始置于对应数组的开始端。A[原创 2017-03-28 16:41:26 · 323 阅读 · 0 评论