【实验目的】
(1)掌握排序的相关概念;
(2)熟练掌握直接选择排序的原理及实现方法。
【实验准备】
(1)阅读教材中直接选择排序算法的相关内容;
(2)熟悉直接选择排序算法。
【实验要求】
(1)采用函数调用的方式完成;
(2)文件funp8-5.cpp的作用是直接选择排序的相关运算操作;
(3)实验提交必须有完整正确的程序以及程序运行结果的截图。
【实验内容】
编写一个程序使用直接选择排序法对以下数据{75,87,68,92,88,61,77,96,80,72}进行排序并输出结果;
再随机输入一组整数,进行排序并输出结果。
#include <stdio.h>
#define MAX_LEN (100) // 最大长度
typedef int key_type; // 定义关键字类型为int
typedef char info_type;
typedef struct
{
key_type key; // 关键字项
info_type data; // 其他数据