bolang789的博客

给定一个数组A，要求找到数组A中第K大的数字。对于这个问题，解决方案有不少，此处我只给出三种：方法1：　　对数组A进行排序，然后遍历一遍就可以找到第K大的数字。该方法的时间复杂度为O(N*logN)方法2：　　利用简单选择排序法的思想，每次通过比较选出最大的数字来，比较上K次就能找出第K大的数字来。该方法的时间复杂度为O(N*K)，最坏情况下为O(N^2)。方法3：　　　　...

快速排序public int partition(int[] a, int start, int end) throws IllegalArgumentException {        if (a == null || a.length == 0 || start < 0 || end >= a.length) {            throw new Illega...