![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 70
回忆遗忘1234
这个作者很懒,什么都没留下…
展开
-
快速排序Java的实现
算法导论上面的算法public class QuickSort { /*A是待排序数值,p是数组起始位置,r是数组结束位置*/ public void quicksort(int[] A,int p,int r){ if(p < r) { int q = partition(A,p,r); quicksort(A,p,q-1); quicksort(A,q+1原创 2013-10-23 18:51:44 · 281 阅读 · 0 评论 -
快速排序优化
当输入数据基本有序时,插入排序的速度很快。因此我们可以利用这一点来提高快速排序的的速度。当对一个小于k的子数组数组调用快速排序时,让他不做任何排序就返回。当上层的快速排序调用返回后,对整个数组运行插入排序来完成排序过程。因此我们在快速排序基础上加上一个插入排序,并且在快速排序中修改当子数组长度小于k时调用插入排序。package test;import java.util.Rand原创 2013-11-07 16:38:20 · 330 阅读 · 0 评论 -
红黑树插入算
算法步骤: (1).第一步按BST树规则将结点z插入红黑树中。即从树根开始搜索,如果插入值比节点大,就向右子树搜索,比节点小则向左子树搜索。直到走到叶节点位置,将插入值放在这个节点上。此节点为叶子节点。并将他标记为红色。(2)插入z后可能违反红黑树性质2和4。对于违反性质2只需将根节点涂黑即可。对于违反性质4,可以分成6中情况。其中根据z的父节点是z的祖节点的左子节点还是原创 2013-11-08 16:17:51 · 370 阅读 · 0 评论 -
最接近点对问题
参考:点击打开链接转载 2013-11-29 13:04:30 · 388 阅读 · 0 评论