2014年9月1日
线性时间找第K小的数
摘要： 用了快排的思想，区别是这里每次只是选择性地排某一边，而快排是两边都排，由于是快排，所以最坏情况不是O（n）#include #include int k,n,a[1000000];void m_swap(int *a,int *b){ int t=*a;*a=*b;*b=t;}int qsort(i... 阅读全文
posted @ 2014-09-01 21:40 Netop 阅读(280) 评论(0) 推荐(0)