问题描述:
给出数组的起点序号和终点序号,找出这个数组序列中第k小的元素。问题来自陈玉福老师的讲义,代码如下:
#include<iostream>
using namespace std;
int Partion(int p,int q, int *num)
{
int i = p + 1;
int j = q;
while(i <= j)//**修改地方
{
while(num[i] <= num[p] && i < q)
{
i++;
}
while(num[j] > num[p] && j >= p)