//编一个函数void sort(short *num, int n),用选择法对n个数递增排序。n和n个数均由键盘输入。

在C语言中，你可以编写一个名为`sort`的函数，采用选择排序算法对短整型数组进行升序排列。选择排序的基本思想是每次从未排序的部分找到最小（或最大）的元素，并将其放在已排序部分的末尾。以下是这个函数的简单实现： ```c #include <stdio.h> // 定义函数接受short类型的指针和它的长度作为参数 void sort(short* num, int n) { for (int i = 0; i < n - 1; i++) { // 遍历所有元素，直到倒数第二个 // 找到剩余未排序部分中的最小元素 short min_index = i; for (int j = i + 1; j < n; j++) { if (num[j] < num[min_index]) { min_index = j; // 更新最小值索引 } } // 将找到的最小元素交换到已排序部分的末尾 short temp = num[i]; num[i] = num[min_index]; num[min_index] = temp; } } int main() { int n; printf("请输入元素个数："); scanf("%d", &n); short num[n]; // 创建一个short类型的数组，大小为n printf("请输入%d个短整数：\n", n); for (int i = 0; i < n; i++) { scanf("%hd", &num[i]); } sort(num, n); // 调用sort函数进行排序 printf("排序后的数组为："); for (int i = 0; i < n; i++) { printf("%hd ", num[i]); } printf("\n"); return 0; } ``` 在这个程序中，用户首先输入要排序的元素个数，然后逐个输入数据。`sort`函数执行选择排序并打印出排序后的结果。

阅读全文

CSDN会员

开通CSDN年卡参与万元壕礼抽奖

海量 VIP免费资源千本正版电子书商城会员专享价千门课程&专栏

全年可省5,000元立即开通