![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速排序算法
文章平均质量分 51
upupgogogo
这个作者很懒,什么都没留下…
展开
-
java八大排序----快速排序
1.快速排序的流程找到数组的第一个元素,然后和所在区间相比较,把这个元素放在一个恰当的索引位置,使数组左边的元素比它小,右边的元素比它大,然后把剩余的两个区间依次这样递归下去2.快速排序的复杂度每一次的操作都是树形的结构,因此每一层都是O(N),则整个复杂度为O(NlongN),如果数组本身就是顺序表,复杂度讲达到O(N^2)级别3.代码设计sort()定义一个j,...原创 2018-07-18 21:33:14 · 553 阅读 · 1 评论 -
三路快排与对撞指针
1.三路快排对比快速排序的优势相对于快速排序,三路快排的优势是在于能够减少重复元素操作次数2.三路快排主要的思路定义lt,gt两个初始变量,[lt,gt]表示该区间的元素等于v通过遍历每个元素得到lt,gt的最终变量值3.代码设计 private static void quick(Comparable[] nums, int l, int r){ ...原创 2018-07-26 23:08:33 · 417 阅读 · 0 评论