C语言实现简单选择排序及每趟结果输出示例

本资源提供了一个C语言程序，用于实现简单选择排序算法，并在每次排序后输出排序结果。选择排序是一种简单的排序算法，它的工作原理是通过重复遍历待排序的列表，每次从未排序的部分找到最小（或最大）的元素，将其放到已排序部分的末尾。以下是程序的主要组成部分及其功能： 1. **头文件包含**： - `#include <malloc.h>`：用于内存分配功能。 - `#include <stdlib.h>`：包含`exit()`函数，可能用于程序异常处理。 - `#include <stdio.h>`：标准输入输出库，用于用户输入和输出。 2. **定义常量和数据类型**： - `#define EQ(a, b)`：比较两个值相等的宏。 - `#define LT(a, b)`：比较两个值是否小于的宏。 - `MAXSIZE20`：定义一个最大的列表大小为20。 - `typedef` 定义了数据结构：`KeyType` 代表关键字类型，`RedType` 为记录类型，`SqList` 为有序列表结构，包含一个`RedType` 数组和一个长度字段。 3. **函数定义**： - `ListInsert_Sq(SqList& L, int n)`：用于插入n个整数到给定的顺序列表`L`中。 - `SelectMinKey(SqList& L, int i)`：在一个子数组中找到第`i`位置的最小元素的索引。 - `SelectSort(SqList& L, int n)`：主函数，实现选择排序算法。遍历列表，每次找到未排序部分的最小元素，与当前位置交换，然后输出排序后的结果。 4. **`main()` 函数**： - 用户输入排序元素的数量`n`。 - 调用`ListInsert_Sq()` 函数将输入的整数插入到`SqList`。 - 调用`SelectSort()` 函数对列表进行排序，并在每次内循环结束后，使用`printf()` 函数输出排序后的元素，直到整个列表排序完成。 输入和输出格式： - 输入样例：首先输入元素个数10，然后是10个用空格分隔的整数。 - 输出样例：每行显示排序后的元素，每趟排序从最小元素开始，直到列表完全排序。 这个程序展示了如何利用选择排序算法进行基本的数字排序，并且在每一步都提供了可视化的排序过程。这对于理解和学习选择排序算法的执行过程非常有帮助。