求出乱序中最小k的位置-java

找出乱序中最小k的位置（快速排序） 快速排序算法，时间复杂度o(nlogn),但是不稳定最坏的时候能达到O(n^2) 题目：找出乱序中最小k的位置 如何从N个乱序数据中，快速地找出第K小的数？ 有数据 2,6,3,5,7,9，找出最小k的位置，k为用户输入(不能超过数组范围)超过返回-1; 解析思路： 了解什么是快速排序，因为我没写快速排序的文章所以我在这里简单介绍一下什么是快速排序。 快速排序算法， 一个无序的数组 2,6,3,5,7,9，使他有序，则需要找到这个元素在有序数列中下标是第几个的位置并且把他放进去，使其他相对位置元素不变，并且使大于这个元素的放在他的左边，小于这个元素的放在他的