C语言用选择法对10个整数排序。
时间: 2023-11-21 16:25:43 浏览: 77
选择法对十个数排序
5星 · 资源好评率100%
好的,下面是C语言代码实现选择排序算法对10个整数进行排序:
```c
#include <stdio.h>
void selectionSort(int arr[], int n)
{
int i, j, min_idx;
// One by one move boundary of unsorted subarray
for (i = 0; i < n-1; i++)
{
// Find the minimum element in unsorted array
min_idx = i;
for (j = i+1; j < n; j++)
if (arr[j] < arr[min_idx])
min_idx = j;
// Swap the found minimum element with the first element
int temp = arr[min_idx];
arr[min_idx] = arr[i];
arr[i] = temp;
}
}
int main()
{
int arr[] = {64, 25, 12, 22, 11, 75, 27, 44, 36, 98};
int n = 10, i;
printf("Original array: ");
for (i = 0; i < n; i++)
printf("%d ", arr[i]);
selectionSort(arr, n);
printf("\nSorted array: ");
for (i = 0; i < n; i++)
printf("%d ", arr[i]);
return 0;
}
```
这里我们定义了一个 `selectionSort` 函数,它的参数包括一个整数数组和数组长度。然后我们使用两个 for 循环来实现选择排序。外层循环用于遍历整个数组,内层循环用于在未排序的部分中查找最小值。当内层循环结束后,我们将找到的最小值和未排序部分的第一个元素进行交换。这样,最小值就被放到了正确的位置。当外层循环结束后,整个数组就被排序了。
在 `main` 函数中,我们定义一个整数数组,然后调用 `selectionSort` 函数来对其进行排序。最后我们将排序后的数组输出到控制台上。
阅读全文