![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS & Algorithm
文章平均质量分 74
bonniexb
这个作者很懒,什么都没留下…
展开
-
Merge Sort的实现
<br />以下是Merge Sort的Java实现,采用了递归,当然用循环的话效率会更高点。<br />Merge Sort的时间复杂度为0(nlgn)<br /> <br /> <br />package sort; public class MergeSort { public int[] data; public MergeSort(int[] data) { this.data = data; } /** * Merge Sort 的递归实现 */原创 2011-05-17 15:07:00 · 450 阅读 · 0 评论 -
用java实现Shell Sort
<br /> <br />package sort;<br /> <br />public class ShellSort{<br /> <br /> private int[] gap;<br /> <br /> public void initGap(){<br /> gap = new int[3];<br /> gap[0] = 3;<br /> gap[1] = 2;<br /> gap[2] = 1;<br /> }原创 2011-05-16 18:15:00 · 508 阅读 · 0 评论