#include "stdio. h" #define MAXSIZE 20 //设记录不超过20个 typedef int KeyType; //设关键字为整型量(int型) typedef char InfoType; typedef struct { //定义每个记录(数据元素)的结构 KeyType key ; //关键字 InfoType name[20];//其它数据项 }RedType; typedef struct { //定义顺序表的结构 RedType r[MAXSIZE +1 ];//存储顺序表的向量 //r[0]一般作哨兵或缓冲区 int length; //顺序表的长度 }SqList; void SelectSort(SqList &L)利用选择排序实现关键字从小到大排序
时间: 2023-08-15 17:08:21 浏览: 83
#include <stdio.h>
好的,关于你的问题,这是一个 C 语言程序,用于实现选择排序算法对顺序表进行排序。其中,顺序表的每个元素包含一个关键字和其他数据项。选择排序算法的基本思路是每次从未排序的部分选择一个最小的元素,放到已排序部分的末尾,直到全部排序完成。在这个程序中,使用了一个结构体来存储每个数据元素的关键字和其他数据项,然后利用选择排序算法对顺序表进行排序,使得顺序表中的元素按照关键字从小到大排列。
阅读全文