2020-12-17

孩儿立志出乡关，学不成名誓不还。

今天是十二月十七日，这是我的第五篇学习日志。
这篇学习日志主要是记录一下我在前两天写的作业中的程序。
首先来看下第一道题目：
用选择法排序。
以上是我在百度百科中找到的关于选择排序法的内容。
那么我们提炼一下关键点，从待排序中选择最大的，放在开头，再找再放…………
那么可以发现，我们需要至少两个数组，一个是原数组，放着未排序的数字，还有一个新的数组，放着排序后的数字。
ok，以下我直接贴出我的程序：

void paixu(int a[], int len,int c[])
{
	
	int max = a[0];

	for (int i = 0; i < len; i++)
	{
		if (a[i] > max)
		{
			max = a[i];
		}
	}
	c[0] = max;

	for (int j = 1; j < len; j++)
	{
		for (int i = 0; i < len; i++)
		{
			if (a[i] < c[j - 1] && a[i] > max)
			{
				max = a[i];
			}
		}
		c[j] = max;

		for (int i = 0; i < len; i++)
		{
			if (max > a[i])
			{
				max = a[i];
				break;
			}
		}
	}
	for (int i = 0; i < len; i++)
	{
		printf("%3d", c[i]);
	}
}
int main()
{
	int a[] = { 12,98,16,78,65,99,6,7,5,13 };
	int c[sizeof(a) / sizeof(a[0])];
	paixu(a, sizeof(a) / sizeof(a[0]),c);
	return 0;
}

写这个程序的过程中，我遇到一个问题，就是我一开始认为在主函数中要建两个数组传过去是比较麻烦的事，那能不能在引用函数里建呢，这样如果需要多次使用那么就会简单许多，当时我觉得不是什么麻烦事，把数组c定义的部分直接抄到引用函数里不就成了吗，我当时是这么改的：

void paixu( int a[],int len)
{
	int c[sizeof (a) / sizeof (a[0])];
	int b=a[0];
	for (int j = 0; j <len; j++)
	{
		
		if (j == 0)
		{
			
			for (int i = 0; i < len; i++)
			{
				if (a[i] > b)
				{
					b = a[i];
				}
			}
			c[0] = b;
		}
		else
		{
			for (int i = 0; i <len; i++)
			{
				if (a[i] > b && a[i] < c[j-1])
				{
					b = a[i];
				}
			}
			c[j] = b;
		}

		for (int i = 0; i <len; i++)
		{
			if (b>a[i])
			{
				b = a[i];
				break;
			}
		}
	}
	for (int i = 0; i <len; i++)
	{
		printf("%3d", c[i]);
	}
}

但是呢，没有执行结果，问题是也不报错也不警告，就是单纯的没有结果，于是我开始调试。发现它执行一半就开始报引发了异常而终止了我的程序。

所以我似乎发现了问题所在，越界了，于是我回头检查，发现一个问题，a在主函数中，我是将它作为数组定义的，但是函数传递的时候并不能传递整个数组，而是将a作为指针传入了引用函数里，那么这时候我再定义c，使用sizeof（a）/sizeof（a[0]）得到的显然不是数组长度，而是指针a的字节数和a[0]字节数的比值，这样一来创建的数组c显然大小是不足以储存数组a的内容的。于是就开始显示越界或没有访问权限。
ok，找到了问题，那么就要解决问题，我有两个解决方案
1.不搞这花里胡哨的，就在主函数里建数组c;
2.给个较大的实数定义一下数组c比如直接给int c[50];
第一个方案其实也就是不修改我的程序，按初始版本跑就完事，缺点是如果需要多次使用这个引用函数就要建多个数组。比较不方便
第二个方案的缺点就是会造成较大的空间浪费，而且如果需要排序的数字过多，那么数组c还是会出现越界的情况，不过好处就是方便省事。
孰优孰劣看使用者需要吧，不过我认为可以把这个问题交给老师，也许有其他我还没学到的方案能完美解决这个问题呢？