利用指针从键盘输入十个整数,并按选择法由小到大排序
时间: 2023-07-21 13:20:54 浏览: 118
以下是C语言代码实现从键盘输入十个整数,并按照选择排序法由小到大排序:
```c
#include <stdio.h>
void selection_sort(int *arr, int n);
int main() {
int arr[10];
printf("请输入十个整数:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &arr[i]);
}
selection_sort(arr, 10);
printf("排序后的结果为:\n");
for (int i = 0; i < 10; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void selection_sort(int *arr, int n) {
for (int i = 0; i < n - 1; i++) {
int min_index = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[min_index]) {
min_index = j;
}
}
if (min_index != i) {
int temp = arr[i];
arr[i] = arr[min_index];
arr[min_index] = temp;
}
}
}
```
程序首先定义一个长度为10的整数数组arr,并使用循环从键盘输入10个整数。然后,程序调用名为selection_sort的函数,该函数使用选择排序法对数组进行排序。选择排序法的基本思路是从数组中选择最小的元素并将其放在第一位,然后从剩余的元素中再选择最小的元素并将其放在第二位,以此类推,直到整个数组按升序排列。在C语言中,可以通过指向数组元素的指针来访问和修改数组元素。因此,我们将数组作为指向整数的指针传递给selection_sort函数。
排序完成后,程序打印排序后的结果。
阅读全文