给出第 i 趟简单选择排序结果
时间: 2023-07-24 21:10:45 浏览: 120
以下是代码实现:
#include <stdio.h>
void sort(int *a, int n);
int main()
{
int n, i;
int a[10];
printf("请输入n:");
scanf("%d", &n);
printf("请输入%d个整数:", n);
for (i = ; i < n; i++)
{
scanf("%d", &a[i]);
}
sort(a, n);
printf("排序后的序列为:");
for (i = ; i < n; i++)
{
printf("%d ", a[i]);
}
return ;
}
void sort(int *a, int n)
{
int i, j, temp;
for (i = ; i < n - 1; i++)
{
for (j = i + 1; j < n; j++)
{
if (a[i] > a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
}
程序中,先输入n和n个整数,然后调用sort函数进行排序,最后输出排序后的序列。sort函数中使用了交换法排序的基本思想,即每趟找出本趟中最小的元素放在下标为i的位置上。