- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 关于利用快排思想求第K小数的分析
最近复习快排算法,记得当时最有意思的是可以用快排的partition函数求出第K小数于是上网搜索一番,发现都只是贴出了代码。无奈只好自己研究了下利用快排partition求第k小数不得不从partition函数开始说:快速排序的思想是在一组待排序的数中,找出一个数作为分界,使得它前面的数都比它小,后面的数都比它大。这个数叫做枢轴当求出一组数的枢轴以后,一组数就可以以枢轴为界
2014-11-30 22:49:49 1615
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人