一只羊蝎子

题解

/ 注册

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

NC207028 第k小数

思路求第k小的数，第一时间就能想到和排序有关，但这个数据量用冒泡排序什么的肯定会很糟糕，所以用到了快速排序在快速排序时，我们先选取一个基准值，然后把数组中所有比基准值小的数放到基准值左边，比基准值大的数放到基准值右边，等于基准值的数任意放在哪一边。每一次完成这样的操作以后，我们根据k和基准值的大...

排序

2021-02-01

0 807