输入n个数据。利用选择排序进行编程,输出第k轮排序后的数列状况。
输入格式:
每组测试包含两行,分别是整数n,k (0<=k<n<100),以及n个原始数据。
输出格式:
输出第k轮排序后的数列结果(数据之间1个空格,尾端无多余空格)。
输入样例:
6 3
3 5 1 2 8 6
4 3
9 8 7 6
5 0
4 3 2 9 7
结尾无空行
输出样例:
1 2 3 5 8 6
6 7 8 9
4 3 2 9 7
结尾无空行
输入n个数据。利用选择排序进行编程,输出第k轮排序后的数列状况。
输入格式:
每组测试包含两行,分别是整数n,k (0<=k<n<100),以及n个原始数据。
输出格式:
输出第k轮排序后的数列结果(数据之间1个空格,尾端无多余空格)。
输入样例:
6 3
3 5 1 2 8 6
4 3
9 8 7 6
5 0
4 3 2 9 7
结尾无空行
输出样例:
1 2 3 5 8 6
6 7 8 9
4 3 2 9 7
结尾无空行
参考如下:
代码:
#include <stdio.h>
int main()
{
int a[100],n,k;
int i,j;
int minindex,tmp;
while (scanf("%d %d",&n,&k)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
//排序
for (i=0;i<n-1;i++)
{
if(i==k)
break;
minindex = i;
//找出第i小的数所在的位置
for(j=i+1;j<n;j++)
{
if(a[j] < a[minindex])
minindex = j;
}
//将第i小的数放在第i个位置
if (i != minindex)
{
tmp = a[i];
a[i] = a[minindex];
a[minindex] = tmp;
}
}
//输出k轮排序后的结果
for(i=0;i<n;i++)
{
if(i<n-1)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
return 0;
}