每日一練1.直接排序法

直接排序法。

錯誤代碼

void insert1(int a[],int n)
{
	int i,j;
	for (i = 1;i < n;i++)
	{	
		for (j = i;j > 0;j--)
		{
			if (a[i] < a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
	return;
}

運行結果5，3，2，1，4。錯誤原因，原理沒弄明白。直接插入原理是將a[i]從右向左依次和有序隊列中的數值比較，a[j]是從i-1到0的，如果a[j] > a[i]則將a[j]往後移一位把自己的地方騰出來，等到a[j] < a[i]或者j < 0時，把a[j+1]替換爲temp就可以了。

正確代碼

void insert1(int a[],int n)
{
	int i,j;
	int temp;

	for (i = 1;i < n;i++)
	{	
		temp = a[i];
		for (j = i-1;j >= 0 && a[j] > temp;j--)
		{
			a[j+1] = a[j];
		}

		a[j+1] = temp;
	}
		
	return;
}