1、剑指Offer第40题——最小的K个数 本题结合快排的思路,这里UP直接找到左指针作为其基准值,随后通过排序后的下标来和第K个值进行比较,进而输出包含最小的K个数的数组。 时间复杂度分析:因为我们是要找下标为k的元素,第一次切分的时候需要遍历整个数组 (0 ~ n) 找到了下标是 j 的元素,假如 k 比 j 小...
leetcode快速排序题目 给定一个无序数组nums,对其进行快速排序。 快速排序是一种常见的基于比较的排序算法,其主要思想是通过选取一个基准元素(pivot)然后将数组分为两个子数组,其中一个子数组的所有元素都小于基准元素,另一个子数组的所有元素都大于基准元素,然后递归地对这两个子数组进行快速排序,直到整个数组有序。