//Find The least K-num in the array
void TheLeastKnum(int num[], int first, int end, int k)
{
int index,i;
index = partition(num, first, end);
while (k != index)
{
if (index < k)
{
first = index + 1;
index = partition(num, first, end);
}
else
{
end = index - 1;
index = partition(num, first, end);
}
}
for (i = 0; i < index; i++)
{
cout << num[i] << " ";
}
cout << endl;
}
数组中最小的k个数
最新推荐文章于 2021-01-22 18:21:25 发布