【数据结构 | 直接选择排序】

jokr_2024-01-18 22:07

直接选择排序

基本思路
直接插入排序
- SelectSort

基本思路

直接插入排序（StraightInsertionSort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

c 复制代码

我们可以同时从数组的头部和尾部同时进行排序工作：

我们首先使用max 和min 两个变量来记录最大和最小值，初始化同时为数组第一个数字

然后通过遍历整个数组，更新max和min ，

然后吧最小数 交换至数组头部.吧最大数 交换至数组尾部

缩短数组范围，再重复以上步骤，即可。

直接插入排序

c 复制代码

按照以上步骤完成代码。

我们有如下数组需要排序

c 复制代码

结果如下：

为什么出错了？

c 复制代码

修改如下：

结果如下：

SelectSort

c 复制代码

//直接插入排序
void SelectSort(int* a, int n)
{
	int begin = 0, end = n - 1, i;
	while (begin < end)
	{
		int min = begin, max = begin;
		//同时排头和尾
		for (i = begin + 1; i <= end; i++)
		{
			if (a[i] < a[min])
				min = i;
			if (a[i] > a[max])
				max = i;
		}
		Swap(&a[min], &a[begin]);
		if (begin != max)
		{
			Swap(&a[max], &a[end]);
		}

		begin++;
		end--;
	}
}