推荐阅读更多精彩内容

• 数组里最小的k个元素&&快排

  这个题目之前在看数据结构和算法分析的时候见过，其实解法也挺多的。 排序后找出前k个元素快排O(NlogN)，然后O...

  AwesomeAshe阅读 947评论 0赞 8
• 寻找最小的 k 个数

  寻找最小的 k 个数 题目描述： 输入 n 个整数，输出其中最小的 k 个。 分析和解法： 解法一：排序输出 要求...

  MinoyJet阅读 612评论 0赞 0
• 最小的k个数

  问题：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,...

  单倍体阅读 577评论 0赞 0
• 快排和利用快排思想查找数组第K大的数

  问题：利用快排思想查找一个数组中第K大的数。 思路：快排中递归调用一个返回第一个数字把数组分成两部分之后的一个下标...

  环球探测阅读 1,941评论 0赞 1
• 1.4排序——快排：它到底快不快

  快排是一种使用广泛的排序，它比merge需要的空间更小，而且改进过的快排速度很快，平均O(nlgn)。快排也用到了...

  吃个小烧饼阅读 579评论 0赞 3