小测验-算法复杂度1

 1
 2
 3
 4
 5
 6
 7
 8
 9
10

void swap1( int p )
{
	int i, j, b[SIZE];
	for ( i = 1; i <= p; i++ )
		b[①] = a[i];             //  （3分）         
	for ( i = p + 1; i <= n; i++ )
		b[i - p] = ②;           //  （3分）    
	for ( i = 1; i <= ③; i++ )  //  （2分）
		a[i] = b[i];
}

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11

void swap2( int p )
{
	int i, j, temp;
	for ( i = p + 1; i <= n; i++ )
	{
		temp = a[i];
		for ( j = i; j >= ④; j-- )    //  （ 3 分）
			a[j] = a[j - 1];
		⑤ = temp;                     // （ 3 分）
	}
}