第一题：
我们先来回忆一下我们快速排序的三个步骤：
我们快速排序是要递归左边和右边的，但是我们这里是快选是不需要左边和右边都递归的 ，分成两种情况，假设我们的k是小于左边元素个数的，那么我们第k小的数一定在左边，所以只递归左边就可以了。如果k是大于左边元素个数的，那第k小的数一定在右边，只递归右边就行了，并且是取右边第k-sl小的元素。
因为它每次都只递归一边，所以最终算下来它的时间复杂度就是O(n).
然后我们的思路已经都有了，现在我们来看看我们用java代码怎么去实现这个题目：
运行结果：
第二题：
逆序对的数量：
假如这就是我们的序对：
我们改成这个。
只要前面的数比后面的数大，它就是一个逆序对。
这题是我们用到归并排序的一个基本思想。
然后我们用java代码去实现以下：
运行结果：
版权声明：本文为weixin_52618349原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。