首页用选择法对10个整数排序c语言，10个整数用scanf函数输入

用选择法对10个整数排序c语言，10个整数用scanf函数输入

时间: 2025-01-02 16:48:31 浏览: 80

在 C 语言中，我们可以使用冒泡排序、插入排序、选择排序等简单的算法对10个整数进行升序或降序排列。这里以选择排序为例，它的工作原理每次从未排序的部分选出最小（或最大）的元素放到已排序部分的末尾。选择排序的基本步骤如下： 1. 遍历数组，找到最小的元素并记录其索引。 2. 将这个最小元素与当前位置交换。 3. 继续遍历剩余未排序的部分，重复第一步和第二步，直到所有元素都被排好序。以下是简单的选择排序实现示例，使用 `scanf` 函数从用户那里获取10个整数： ```c #include <stdio.h> void swap(int* a, int* b) { int temp = *a; *a = *b; *b = temp; } int find_min_index(int array[], int n) { int min_index = 0; for (int i = 1; i < n; i++) { if (array[i] < array[min_index]) { min_index = i; } } return min_index; } void selection_sort(int array[], int n) { for (int i = 0; i < n - 1; i++) { int min_index = find_min_index(&array[i], n - i - 1); swap(&array[i], &array[min_index]); } } int main() { int numbers[10]; printf("请输入10个整数：\n"); for (int i = 0; i < 10; i++) { scanf("%d", &numbers[i]); } selection_sort(numbers, 10); printf("排序后的结果是：\n"); for (int i = 0; i < 10; i++) { printf("%d ", numbers[i]); } printf("\n"); return 0; } ```

阅读全文