快速排序
我要上岸!!!
这个作者很懒,什么都没留下…
展开
-
SP3 排序问题之快速排序
快速排序摘自《算法导论》最坏情况分析最好情况分析原创 2019-03-09 05:41:16 · 88 阅读 · 0 评论 -
LintCode 31 Partition Array
思路双指针。左右两个指针,首先分别从左边寻找大于k的第一个数,从右边寻找小于k的第一个数,然后交换。重复此过程,直到left>right。注意,在这里的循环条件是left<=right,目的是让循环结束后数组的划分更加清晰,可以直接返回left,而不需要在循环外面再写另外的判断条件。复杂度时间复杂度O(n)空间复杂度O(1)代码public class Solution {...原创 2019-09-09 14:03:07 · 131 阅读 · 0 评论 -
LintCode 464 Sort Integers II
思路快排练习,不多说复杂度时间复杂度:平均O(nlogn),最坏O(n^2)空间复杂度:平均O(logn),最坏O(n)代码public class Solution { /** * @param A: an integer array * @return: nothing */ public void sortIntegers2(int[...原创 2019-09-10 11:35:24 · 133 阅读 · 0 评论 -
LintCode 5 / LeetCode 215 Kth Largest Element
思路quick select / partition(二者是一个东西)复杂度时间复杂度O(n)空间复杂度O(n)代码public class Solution { /** * @param n: An integer * @param nums: An array * @return: the Kth largest element */...原创 2019-09-10 12:47:06 · 141 阅读 · 0 评论