查找最小的k个元素(笔试题)
输入n个整数,输出其中最小的k个。
例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4
#include <stdio.h>
int sort(int num[],int n)
{
int i = 0,j = 0;
for(i = 0; i < n-1;i++)
{
for(j = 0;j < n-1-i;j++)
{
int tmp;
if(num[j] > num[j+1])
{
tmp = num[j];
num[j] = num[j+1];
num[j+1] = tmp;
}
}
}
return 0;
}
int main()
{
int n;
int k;
int num[100];
int i = 0;
int result;
printf("Please input the n:\n");
scanf("%d",&n);
printf("Please input the k:\n");
scanf("%d",&k);
printf("Please input the n numbers:\n");
for(i = 0;i < n;i++)
{
scanf("%d",&num[i]);
}
result = sort(num,n);
if(result != 0)
{
printf("The sort fail.\n");
}
printf("The min k numbers :\n");
for(i = 0; i < k;i++)
{
printf("%d ",num[i]);
}
printf("\n");
}