输入一个序列,例如N个,求第m小的数字
例如 1,3,9
那么第一小是 1,第二小是3
#include#include #include void swap(int& a,int &b){ int c=a; a=b; b=c;}int partition(int* array,int b,int e){ int x=array[e]; int low=b-1; for(int i=0;i
其中partition函数就是quicksort的分割函数,函数会产生一个返回值 q 满足 bbegin<= q <= eend ,且 在array[begin...q-1] < array[q] <array[q+1....end]
利用这个特点,找出第m小的数字。