“第四十四天”

“第四十四天”_第1张图片

这道题也不是难,但可能会忽略一种情况,当最大小出现在首位的时候,那个时候如果进行交换的话,大小值可能出现覆盖的情况,最终导致丢失最大值或者最小值,比如最大值 10 在第一位,最小值 0 随意,先交换最小值,那么 最小值 0 再和第一位交换时 第一位的 10 就被覆盖了,后面进行最大值交换时 ,再用 最大值位交换就会出现问题,因为最大值位是第一位 ,现在是 0 了。

“第四十四天”_第2张图片

这个地方就是为了防止那样,是先用m对后赋值的进行存储,防止值被覆盖丢失

int* A(int* a)
{
	int b[2][2] = { a[0],0,a[0],0 };
	int i = 0;
	for (i = 1; i < 10; i++)
	{
		if (b[0][0] < a[i])
		{
			b[0][0] = a[i]; b[0][1] = i;
		}
		if (b[1][0] > a[i])
		{
			b[1][0] = a[i]; b[1][1] = i;
		}
	}
//
	int m = a[0];//这里
//
	a[b[0][1]] = a[9]; a[9] = b[0][0]; 
	a[b[1][1]] = m; a[0] = b[1][0];
//这里原本打算用a[0]赋值的,那就会出现问题。
}
int main()
{
	int a[10] = { 0 };
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	A(&a);
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

 

你可能感兴趣的:(算法,数据结构)