数据结构之简单选择排序(参考整理严蔚敏数据结构)

最新推荐文章于 2022-11-12 17:52:34 发布

befernal

最新推荐文章于 2022-11-12 17:52:34 发布

阅读量1.2k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/hgeternal/article/details/40924671

版权

本文通过C++实现了一个简单选择排序的例子，包括数据结构的定义、选择排序算法的详细步骤以及排序前后顺序表的打印。代码示例展示了如何在顺序表中找到最小元素并进行交换，从而完成排序过程。

摘要由CSDN通过智能技术生成

#include<iostream>
using namespace std;
#define MAXSIZE 20 // 一个用作示例的小顺序表的最大长度
typedef int InfoType; // 定义其它数据项的类型
typedef int KeyType; // 定义关键字类型为整型
typedef struct RedType // 记录类型
{
	KeyType key; // 关键字项
	InfoType otherinfo; // 其它数据项，具体类型在主程中定义
}RedType;

typedef struct SqList // 顺序表类型
{
	RedType r[MAXSIZE + 1]; // r[0]闲置或用作哨兵单元
	int length; // 顺序表长度
}SqList;

int SelectMinKey(SqList L, int i)//i为无序序列的开始位置下标
{ // 返回在无需序列中(L.r[i..L.length])key最小的记录的序号
	KeyType min;
	int j, k;
	k = i; // 设第i个为最小
	min = L.r[i].key;
	for (j = i + 1; j <= L.length; j++)
	{
		if (L.r[j].key < min) // 找到更小的
		{
			k = j;
			min = L.r[j].key;
		}
	}
	return k;//最终k位置为无序序列中最小的值对应的下标
}

void SelectSort(SqList &L)
{ // 对顺序表L作简单选择排序
	int i, j;
	RedType t;
	for (i = 1; i<L.length; ++i)
	{ //  选择第i小的记录，并交换到位
		j = SelectMinKey(L, i); // 在L.r[i..L.length]中选择key最小的记录
		if (i != j)
		{ // 与第i个记录