分治法求第k小元素..想问一下用分治法求一个简单数列(数列不超过5个元素)第k小元素的时间复杂度是多少
函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x(如a[left])对a[left]a[right]进行划分,划分后的x所在位置的左段全小于等于x,右段全大于等于x,同时利用x所在的位置还可以计算出x是这批数据按升非降序排列的第几个数。 然后编写quicksort函数进行排序,通过调用p...