选择排序详解(C语言)

前言
选择排序是一种简单直观的排序算法。它的基本思想是每次从待排序的数据中选择最小(或最大)的元素,放到已排序的序列的首段(或末尾)。今天我就带小伙伴们学习一下选择排序的使用,让我们开始吧!
选择排序详解(C语言)_第1张图片
选择排序
正如我们刚才介绍的那样,我们要先从待排序的数组中找到最小(或最大)值,(为了方便,我们先暂定找最小值),然后放在序列的首端,比如这个数组:5 6 2 3 1,我们要把这五个数按照从小打大的顺序排列,我们首先找到这五个数中的最小值1,然后放在下标为0的地方,然后再从剩下四个数字里再选出最小值2,让在下标为1的地方,以此类推。
这就是选择排序的思路,下面我们来使用代码实现:

#include
int main()
{
	int arr[6] = { 1,1,4,5,1,4 };//定义一个待排序的数组
	for (int i = 0; i < 6; i++)//6是数组的长度
	{
		int min = i;//min为最小值的下标,先让min=i,在后续循环中会变为目标值
		for (int j = i; j < 6; j++)
		{
			if (arr[j] < arr[min])//如果发现更小的值,更换min
			{
				min = j;
			}
		}
		int tem = arr[i];//交换首端和最小值
		arr[i] = arr[min];
		arr[min] = tem;
	}
	return 0;
}

我们会发现这样有一点慢,我们还可以对其进一步优化!
优化
我们发现,每次循环我们都只找一个最小值有点慢,那么如果我们每次循环分别找出最小值和最大值,让他们分别和首端和末尾进行交换,岂不是效率翻倍?那么上代码!

#include
int main()
{
	int arr[6] = { 1,1,4,5,1,4 };//定义一个待排序的数组
	int begin = 0;//首端
	int end = 5;//末尾
	while (begin < end)
	{
		int min = begin;//最小值的下标
		int max = begin;//最大值的下标
		for (int i = begin+1; i <= end; i++)//找出最小值和最大值的下标
		{
			if (arr[min] > arr[i])
				min = i;
			if (arr[max] < arr[i])
				max = i;
		}
		int tem = arr[begin];//最小值和首端进行交换
		arr[begin] = arr[min];
		arr[min] = tem;
		if (begin == max)//如果begin=max那么max和min交换了位置,所以max要等于min
		{
			max = min;
		}
		tem = arr[end];//最大值与末尾进行交换
		arr[end] = arr[max];
		arr[max] = tem;
		begin++;
		end--;
	}
	return 0;
}

结尾
看到这里,想必小伙伴们已经能充分了解选择排序的用法,如果觉得博主讲的不错,请给博主一个关注,点赞,收藏哦~,我们下期再见!

你可能感兴趣的:(c语言学习,c语言,算法,排序算法)