选择排序法。用选择排序法将N(N为5)个数从小到大排序后输出。 **输入格式要求:"%d" 提示信息:"Enter No.%2d:" **输出格式要求:"%d"
时间: 2023-06-27 12:05:24 浏览: 55
以下是使用C语言实现选择排序法的代码:
```c
#include <stdio.h>
#define N 5
void selectionSort(int arr[], int n);
int main() {
int arr[N];
for (int i = 0; i < N; i++) {
printf("Enter No.%2d: ", i+1);
scanf("%d", &arr[i]);
}
selectionSort(arr, N);
printf("The sorted array is: ");
for (int i = 0; i < N; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
void selectionSort(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
```
运行结果如下:
```
Enter No. 1: 5
Enter No. 2: 3
Enter No. 3: 1
Enter No. 4: 4
Enter No. 5: 2
The sorted array is: 1 2 3 4 5
```
输入格式要求为 `"%d"`,输出格式要求为 `"%d"`。