![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
wanglong0537
这个作者很懒,什么都没留下…
展开
-
排序算法之:归并排序
归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 复杂度 时间O(nlogn) 空间O(n) 与快速排序类似。看代码:import java.lang.reflect.Array;public class MergeS原创 2011-05-13 16:46:00 · 619 阅读 · 0 评论 -
排序算法之:堆排序
<br />堆排序(Heapsort)是指利用堆这种资料结构所设计的一种排序算法,可以利用数组的特点快速定位指定索引的元素。<br /> <br />堆排序(HeapSort)是一树形选择排序。堆排序的特点是:在排序过程中,将集合看成是一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序区中选择关键字最大(或最小)的记录<br /> <br /> <br />看实现:<br /> <br />/** * 堆排序 * */public class Heap原创 2011-05-16 10:48:00 · 973 阅读 · 0 评论