首页选择法排序：本题要求将给定的n个整数从小到大排序后输出。输出时相邻数字中间用一个空格分开，行末不得有多余空格。(C语言)

选择法排序：本题要求将给定的n个整数从小到大排序后输出。输出时相邻数字中间用一个空格分开，行末不得有多余空格。(C语言)

时间: 2025-01-24 18:10:41 浏览: 46

选择法排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。以下是使用C语言实现的选择排序示例： ```c #include <stdio.h> void selectionSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { // 遍历所有元素 int min_idx = i; // 初始化最小值索引 for (int 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; } } } // 输出排序后的数组 void printArray(int arr[], int n) { for (int i = 0; i < n; i++) { printf("%d", arr[i]); if (i < n - 1) { // 当前不是最后一个元素 printf(" "); // 用空格隔开 } } printf("\n"); } int main() { int numbers[] = {5, 2, 9, 1, 7}; // 待排序数组 int size = sizeof(numbers) / sizeof(numbers[0]); selectionSort(numbers, size); printf("Sorted array: "); printArray(numbers, size); return 0; } ``` 当你运行这个程序，会得到一个按升序排列的整数数组。

阅读全文