用c语言写本题要求从键盘读入n个整数,对这些数做选择排序。输出选择排序每一步的结果和最终结果。 输入格式: 输入的第一行是一个正整数n,表示 在第二行中会有n个整数。 输出格式: 输出选择排序每一步的结果和最终结果。
时间: 2023-03-06 08:11:32 浏览: 132
我可以为你提供一个示例代码,用于实现上述要求:#include <stdio.h>
int main()
{
int array[100], n, c, d, position, swap;
printf("输入数组大小:");
scanf("%d", &n);
printf("输入 %d 整数:\n", n);
for (c = 0; c < n; c++)
scanf("%d", &array[c]);
for (c = 0; c < ( n - 1 ); c++)
{
position = c;
for (d = c + 1; d < n; d++)
{
if (array[position] > array[d])
position = d;
}
if (position != c)
{
swap = array[c];
array[c] = array[position];
array[position] = swap;
}
printf("第 %d 步排序结果:", c+1);
for (d = 0; d < n; d++)
printf("%d ", array[d]);
printf("\n");
}
printf("排序结束,最终结果为:");
for (c = 0; c < n; c++)
printf("%d ", array[c]);
printf("\n");
return 0;
}
阅读全文