选择排序及其优化

目录

思想：

代码：

代码优化：

需要注意的特殊情况：

 可能出现的所有特殊情况：

优化完成代码：

---

思想：

每一次遍历数组，选择出最大或最小的数，将其与数组末尾或首位进行交换。

代码：

void Swap(int* a, int* b)
{
	int c = *a;
	*a = *b;
	*b = c;
}

void Choosesort(int* a, int n)
{
	int* end = a + n - 1;
	for (int i = 0; i < n; i++)
	{
		int* max =a;
		for (int j = 0; j < n-i; j++)
		{
			if (*(a + j) > *max)
			{
				max = a + j;
			}
		}
		Swap(max, end-i);
	}	
}

代码优化：

优化内容：每一次同时选择出最大与最小。

需要注意的特殊情况：

这些情况会出现错误，为什么错，请读者自己进行遍历。同时也提醒读者，在进行排序时，各种排序出现的问题与此基本相同。大多出现在交换数据的地方！

为了避免这种错误，我们需要进行特殊处理：

 

 可能出现的所有特殊情况：

if (begin < end)
{
	if(*max == *(a + begin) && *min == *(a + end))
	{
		Swap(a + begin, a + end);
	}
	else if(*max==*(a+begin) && *min!= *(a + end))
	{
		Swap(max, a +end);
		Swap(min, a + begin);
	}
	else
	{
		Swap(min, a +begin);
		Swap(max, a + end);
		
	}
}
		

优化完成代码：

void Choosesort(int* a, int n)
{
	
	for (int i = 0; i < n; i++){

		int end = n-1-i;
	    int begin = i;

		int* max =a+i;
		int* min = a+i;

		for (int j = i; j < n-i; j++)
		{
			if (*(a + j) >= *max)
			{
				max = a + j;
			}
			if (*(a + j) <= *min)
			{
				min = a + j;
			}
		}
		if (begin < end)
		{
			if(*max==*(a+begin) && *min!= *(a + end))
			{
				Swap(max, a +end);
				Swap(min, a + begin);
			}
			else
			{
				Swap(min, a +begin);
				if (*(max) > *(a + end))
				{
					Swap(max, a + end);
				}
				
			}
		}
	}