数据结构与算法基础--第14周08--第8章排序8--8.4选择排序1--简单选择排序

一卒2018

于 2019-12-24 10:17:37 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/sinat_38792591/article/details/103678207

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文深入讲解了简单选择排序算法的基本思想及其实现过程。通过n-1次关键字比较，每次从待排序的数据中选出最小元素并将其放置于正确位置，最终完成排序。详细介绍了算法的每一步操作，包括如何通过打擂台比较确定最小元素及其交换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单选择排序

基本思想：在待排序的数据中选出最大（小）的元素放在其最终位置。
基本操作：
1.首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换。

再通过n-2次比较，从剩余的n-1个记录中找出关键字的记录，将它与第二个记录交换。
重复上述操作，共进行n-1趟排序，排序后结束。

算法分析

简单选择排序是不稳定排序

void selectSort(Sqlist &L)
{
	for(int i = 1; i < L.length; i++)    //趟从1开始
	{
		int k = i;
		for(int j = k+1; j <=L.length; j++)  //打擂台比较，下标从1开始
		{
			if(L[k] > L[j])
			{
				k = j;
			}
		}
		if(i != k)
		{
			ElemType temp;
			temp = L[i];
			L[i] = L[k];
			L[k] = temp;
		}
	}
}