C语言实现用快速排序求第k小的元素

用快速排序求第k小的元素

/***************************************************************
*Name            :QuickSort_K
*Fun             :快排找第K小 
*InputParaments  :data是待排序的数组;low是下限;high是上限;k是第几小
*OutputParaments :返回第k小的元素
****************************************************************/
int QuickSort_K(int* data, int low, int high,int k) {
	if (low<=high){
		int i = low, j = high, x = data[i];
		while (i < j) {
			while (i < j && data[j] > x) {
				j--;
			}
			if (i < j) {
				data[i++] = data[j];
			}
			while (i < j&&data[i] < x) {
				i++;
			}
			if (i < j) {
				data[j--] = data[i];
			}
		}
		data[i] = x;
		if (i == k) {
			return data[i];
		}
		else if (k < i) {
			return QuickSort_K(data, low, i - 1, k);
		}
		else {
			return QuickSort_K(data, i + 1, high, k);
		}
	}
	else {
		return -1;
	}
}