LaN666

题解

/ 注册

全部文章 / 题解（共2篇）

寻找第K大来自专栏

前言：此类问题就是经典TopK问题快速排序的详细解析可移至博主另外一篇博文几种常见排序下面直接给出题解~常规快速排序 public int findKth(int[] a, int n, int K) { return quickSort(a,0,n-1,K); } ...

快速排序分治

2021-03-07

1 778

排序

排序冒泡排序(稳定排序) 思想：冒泡排序的思想就是比较当前数和后一个数的大小，将较大的数往后移动，这样可以确保一轮下来能将最大的数放在数组的最末端。然后重复此操作即可完成排序。上面第一轮比较完，我们可以看到最大的数5已经被放在了最端，此时我们只需要将去掉最大的数的那部分（2，3，1，4）进行重...

排序归并排序快速排序堆排序优先队列冒泡排序

2021-02-28

14 5425