#include <stdio.h>
// 选择排序函数void selectionSort(int arr[lbk][rbk], int n) { int i, j, minIndex, temp; for (i = 0; i < n-1; i++) { // 找到未排序部分的最小元素索引 minIndex = i; for (j = i+1; j < n; j++) { if (arr[lbk]j[rbk] < arr[lbk]minIndex[rbk]) { minIndex = j; } } // 交换找到的最小元素与当前位置元素 temp = arr[lbk]i[rbk]; arr[lbk]i[rbk] = arr[lbk]minIndex[rbk]; arr[lbk]minIndex[rbk] = temp; }}
int main() { int n, i; // 输入数组大小 printf("请输入要排序的数字个数(N): "); scanf("%d", &n); int arr[lbk]n[rbk]; // 输入数组元素 printf("请输入%d个整数:\n", n); for (i = 0; i < n; i++) { scanf("%d", &arr[lbk]i[rbk]); } // 调用选择排序函数 selectionSort(arr, n); // 输出排序结果 printf("排序后的数组:\n"); for (i = 0; i < n; i++) { printf("%d ", arr[lbk]i[rbk]); } printf("\n"); return 0;}
// 选择排序函数void selectionSort(int arr[lbk][rbk], int n) { int i, j, minIndex, temp; for (i = 0; i < n-1; i++) { // 找到未排序部分的最小元素索引 minIndex = i; for (j = i+1; j < n; j++) { if (arr[lbk]j[rbk] < arr[lbk]minIndex[rbk]) { minIndex = j; } } // 交换找到的最小元素与当前位置元素 temp = arr[lbk]i[rbk]; arr[lbk]i[rbk] = arr[lbk]minIndex[rbk]; arr[lbk]minIndex[rbk] = temp; }}
int main() { int n, i; // 输入数组大小 printf("请输入要排序的数字个数(N): "); scanf("%d", &n); int arr[lbk]n[rbk]; // 输入数组元素 printf("请输入%d个整数:\n", n); for (i = 0; i < n; i++) { scanf("%d", &arr[lbk]i[rbk]); } // 调用选择排序函数 selectionSort(arr, n); // 输出排序结果 printf("排序后的数组:\n"); for (i = 0; i < n; i++) { printf("%d ", arr[lbk]i[rbk]); } printf("\n"); return 0;}