用c语言编程,输入10个整数,用选择法对这10个整数按从小到大的顺序排序并输出排序后的结果。
时间: 2023-11-21 08:11:12 浏览: 40
下面是用C语言编写的选择排序算法的实现:
```c
#include <stdio.h>
void selection_sort(int arr[], int n)
{
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++) {
if (arr[j] < arr[min_idx]) {
min_idx = j;
}
}
// Swap the minimum element with the first element
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main()
{
int arr[10];
int i;
printf("Enter 10 integers: ");
for (i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selection_sort(arr, 10);
printf("Sorted array: ");
for (i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
return 0;
}
```
首先,我们定义了一个 `selection_sort` 函数来实现选择排序算法。该函数接受一个整数数组和其大小作为参数。在函数内部,我们使用两个循环来遍历数组并找到最小元素的索引。一旦找到最小元素,我们将其与第一个元素交换。然后,我们继续遍历剩余的元素,并重复这个过程,直到整个数组被排序。
在 `main` 函数中,我们首先定义一个大小为10的整数数组 `arr`。然后,我们使用一个 `for` 循环来读入10个整数。接下来,我们调用 `selection_sort` 函数来对数组进行排序,并使用另一个 `for` 循环来输出排序后的数组元素。
编译并运行程序,输入10个整数,程序将按从小到大的顺序对它们进行排序并输出结果。