课本源码部分
第10章 内部排序 - 简单选择排序
——《数据结构》-严蔚敏.吴伟民版
源码使用说明 链接??? 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明
课本源码合辑 链接??? 《数据结构》课本源码合辑
习题集全解析 链接??? 《数据结构题集》习题解析合辑
本源码引入的文件 链接? SequenceListType.c
相关测试数据下载 链接? 数据包
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲10 内部排序\08 SelectSort
概述
简单选择排序(Simple Selection Sort)是选择排序(Selection Sort)的一种,一趟简单选择排序的操作为:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1≤i≤n)个记录交换之。
解析
在简单选择排序过程中,所需移动记录的次数比较少。最好情况下,即待排序记录初始状态就已经是正序排列了,则不需要移动记录。最坏情况下,即待排序记录初始状态是按第一条记录最大,之后的记录从小到大顺序排列,则需要移动记录的次数最多为3(n-1)。简单选择排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。
源码
文件一 ? SelectSort.h
文件二 ? SelectSort.c
文件三 ? SelectSort-main.c (测试文档)
文件四 ? TestData.txt(排序表测试数据)
测试结果展示
更多章节持续更新中...
时间: 2024-08-02 02:51:24