排序方法6---简单选择排序

最新推荐文章于 2021-09-09 18:28:52 发布

原创最新推荐文章于 2021-09-09 18:28:52 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#-简单选择排序

数据结构专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了一个使用C++实现的选择排序算法，通过定义结构体来存储关键字和数据，并演示了如何创建列表、显示列表以及进行排序的过程。代码示例清晰地展示了选择排序的每一步操作，包括查找最小元素并将其与当前元素交换。

#include<stdio.h>
#include<iostream>
#define MAXL 100
typedef int KeyType;
typedef char InfoType;
typedef struct
{
	KeyType key;
	InfoType data;
}RecType;
void swap(RecType &x, RecType &y)
{
	RecType temp;
	temp = x;
	x = y;
	y = temp;
}
void CreateList(RecType R[], KeyType keys[], int n)
{
	for (int i = 0; i < n; i++)
	{
		R[i].key = keys[i];
	}
}
void Display(RecType R[], int n)
{
	for (int i = 0; i < n; i++)
	{
		printf("%d", R[i].key);
	}
	printf("\n");
}
void SelectSort(RecType R[], int n)
{
	int i, j, k;
	RecType temp;
	for (i = 0; i<n - 1; i++)    	 	//做第i趟排序
	{
		k = i;
		for (j = i + 1; j<n; j++)  	//在当前无序区R[i..n-1]中选key最小的R[k]
			if (R[j].key<R[k].key)
				k = j;           	//k记下目前找到的最小关键字所在的位置
		if (k != i)          		//交换R[i]和R[k]
			swap(R[i],R[k]);
		printf("  i=%d: ,选择关键字：%d,  排序结果为：", i,R[i].key); Display(R, n);
	}
}
int main()
{
	int n = 10;
	RecType R[MAXL];
	KeyType a[] = { 9,8,7,6,5,4,3,2,1,0 };
	CreateList(R, a, n);
	printf("排序前:"); Display(R, n);
	SelectSort(R, n);
	printf("排序后:"); Display(R, n);
	system("pause");
	return 1;
}