酷代码 AI
菜单

6-3 选择排序 分数 5 作者 李廷元 单位 中国民用航空飞行学院 编程实现选择排序函数。void selectionSort(int arr[], int n);。其中arr存放待排序的数据,n为数组长度(1≤n≤1000)。 函数接口定义如下: /* 对长度为n的数组arr执行选择排序 */ void selectionSort(int arr[], int n); 请实现selectionSort函数,使排序后的数据从小到大排列。 裁判测试程序样例: #include <stdio.h> #define N 1000 int arr[N]; /* 对长度为n的数组arr执行选择排序 */ void selectionSort(int arr[], int n); /* 打印长度为n的数组arr */ void printArray(int arr[], int n); void swap(int *xp, int *yp) { int temp = *xp; *xp = *yp; *yp = temp; } int main() {

```c /* 对长度为n的数组arr执行选择排序 */ void selectionSort(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; } } if (min_idx != i) { int temp = arr[i]; arr[i] = arr[min_idx]; arr[min_idx] = temp; } } } ``` [2025-12-09 19:06:49 | AI问答 | 157点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多