Loser

原创 关于利用快排思想求第K小数的分析

最近复习快排算法，记得当时最有意思的是可以用快排的partition函数求出第K小数于是上网搜索一番，发现都只是贴出了代码。无奈只好自己研究了下利用快排partition求第k小数不得不从partition函数开始说：快速排序的思想是在一组待排序的数中，找出一个数作为分界，使得它前面的数都比它小，后面的数都比它大。这个数叫做枢轴当求出一组数的枢轴以后，一组数就可以以枢轴为界