这里讲的不是通用的选择排序,而是基于快排的选择排序,因为这样的话我们只需要递归一边,我们的时间复杂度就是O(n)
思路非常的简单,先利用快排就进行排序,但是这里有一个好处,就是我们只需要递归其中一边,思路就是快排排好我们所需要的部分的序列,然后再打印数组arr[k-1]及为我们找到的第k小的数
这里讲的不是通用的选择排序,而是基于快排的选择排序,因为这样的话我们只需要递归一边,我们的时间复杂度就是O(n)
思路非常的简单,先利用快排就进行排序,但是这里有一个好处,就是我们只需要递归其中一边,思路就是快排排好我们所需要的部分的序列,然后再打印数组arr[k-1]及为我们找到的第k小的数