C语言程序设计(第3版)何钦铭-颜-晖-第8章--指针.docVIP

C语言程序设计(第3版)何钦铭-颜-晖-第8章--指针

解答：

设置一个标志变量flag，进入一轮循环前设置为0，在循环中有发生数据交换就改写flag值为1。当该轮循环结束后检查flag值，如果变为1说明发生了数据交换，还没有排好序，如果为0说明没有发生交换，已经排好序。

#includestdio.h

voidbubble(inta[],intn);

intmain(void)

{

intn,i,a[8];

printf(Entern(n=8):);

scanf(%d,n);

printf(Entera[%d]:,n);

for(i=0;in;i++)

scanf(%d,a[i]);

bubble(a,n);

printf(Aftersorted,a[%d]=,n);

for(i=0;in;i++)

printf(%3d,a[i]);

return0;

}

voidbubble(inta[],intn)

{

inti,j,temp,flag;

for(i=1;in;i++){

flag=0;

for(j=0;jn-i;j++)

if(a[j]a[j+1]){

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

flag=1;

}

if(flag==0)

break;

}

}

【练习8-5】重做例8-9，要求使用选择排序算法。

解答：

#includestdio.h

voidbubble(inta[],intn);

intmain(void)

{

inti,n,a[8];

printf(Entern(n=8):);

scanf(%d,n);

printf(Entera[%d]:,n);

for(i=0;in;i++)

scanf(%d,a[i]);

bubble(a,n);

printf(Aftersorted,a[%d]=,n);

for(i=0;in;i++)

printf(%3d,a[i]);

return0;

}

voidbubble(inta[],intn)

{

inti,j,temp,index;

for(i=0;in-1;i++){

index=i;

for(j=i+1;jn;j++)

if(a[j]a[index])index=j;

temp=a[i];

a[i]=a[index];

a[index]=temp;

}

}

8.4电码加密

【练习8-6】在使用scanf()函数时，输入参数列表需要使用取地址操作符，但当参数为字符数组名时并没有使用，为什么？如果在字符数组名前加上取地址操作符，会发生什么？

解答：

因为字符数组名的值是一个特殊的固定地址，可以看作是常量指针，因此不需要再使用取地址符来获取该数组的地址。如果在字符数组名str前加上取地址操作符，那么对其取地址str可以看做是这个数组的第一个元素的地址，由于数组地址和数组第一个元素的地址相同，所以str表示地址值和str表示的地址值是相等的。对scanf()的变长参数列表的话，编译器只负责参数传递，怎么解释后边的几个地址的含义，是由前边的字符串确定的。所以使用scanf(“%s”,str)和scanf(“%s”,str)都能通过编译且正常执行。

【练习8-7】C语言不允许用赋值表达式直接对数组赋值，为什么？

解答：

数组名可以看作是常量指针，因为不可以对一个常量进行赋值，所以不允许用赋值表达式直接对数组进行赋值。

【练习8-8】输入一个字符串，把该字符串的前3个字母移到最后，输出变换后的字符串。比如输入“abcdef”，输出为“defabc”。

解答：

#includestdio.h

#includestring.h

#defineMAXLINE