c语言程序设计第五版课后答案谭浩强第六章习题答案.pdfVIP

c语⾔程序设计第五版课后答案谭浩强第六章习题答案

第六章：利⽤数组处理批量数据

1.⽤筛选法求100之内的素数

【答案解析】

素数：约数为1和该数本⾝的数字称为素数，即质数

筛选法：⼜称为筛法。先把N个⾃然数按次序排列起来。1不是质数，也不是合数，要划去。第⼆个数2是质数留下来，⽽把2后⾯所有能被2整除的数都划去。2后⾯第⼀个没划

去的数是3，把3留下，再把3后⾯所有能被3整除的数都划去。3后⾯第⼀个没划去的数是5，把5留下，再把5后⾯所有能被5整除的数都划去。这样⼀直做下去，就会把不超过N

的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊⼈是把数写在涂腊的板上，每要划去⼀个数，就在上⾯记以⼩点，寻求质数的⼯作完毕后，这许多⼩点就像⼀个

筛⼦，所以就把埃拉托斯特尼的⽅法叫埃拉托斯特尼筛“做”，简称筛法“”。（另⼀种解释是当时的数写在纸草上，每要划去⼀个数，就把这个数挖去，寻求质数的⼯作完毕后，这

许多⼩洞就像⼀个筛⼦。）

【代码实现】

//⽤筛选法求100以内的素数

#includestdio.h

intmain()

{

inti,j,k=0;

//将数组汇总每个元素设置为：1~100

inta[100];

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

a[i]=i+1;

//因为1不是素数，把a[0]⽤0标记

//最后⼀个位置数字是100，100不是素数，因此循环可以少循环⼀次

a[0]=0;

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

{

//⽤a[i]位置的数字去模i位置之后的所有数据

//如果能够整除则⼀定不是素数，该位置数据⽤0填充

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

{

if(a[i]!=0a[j]!=0)

{

把不是素数的都//赋值为0

if(a[j]%a[i]==0)

a[j]=0;

}

}

}}

筛选法求出100以内的素数为：以内的素数为：

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

{

//数组中不为0的数即为素数

if(a[i]!=0)if(a[i]!=0)

}}

return0;

}

【运⾏结果】

2.⽤选择法对10个整数排序

【答案解析】

选择排序原理：

总共两个循环，外循环控制选择的趟数，内循环控制具体选择的⽅式。

⽤maxPos标记区间中⾸元素位置，然后⽤后序元素依次与maxPos标记的元素进⾏⽐较，如果有元素⼤于maxPos位置的元素，⽤maxPos标记该元素的位置，直到区间的末尾。

该趟选择完成后，即找到该区间中最⼤元素，如果maxPos标记的最⼤元素不在区间末尾，⽤maxPos位置元素与区间末尾的元素进⾏交换。

继续新⼀趟选择，直到区间中剩余⼀个元素

【代码实现】

#includestdio.h

intmain()

{

intarray[]={2,8,3,9,5,7,1,4,0,6};

intsize=sizeof(array)/sizeof(array[0]);

//输出原数组输出原数组

排序前数组中数据为：排序前数组中数据为：

for(inti=0;isize;++i)for(inti=0;isize;++i)for(inti=0;isize;++i)

//选择排序过程：

//外循环控制选择的趟数，总共选择size-1趟，

//减1是因为最后⼀趟选择区间中剩余⼀个元素，该趟选择可以忽略

for(inti=0;isize-1;++i)

{

//⽤maxPos标记[0,size-i)区间中最⼤元素

//在该趟选择没有开始前，默认认为0号位置就是最⼤元素

intmaxPos=0;

for(intj=1;jsize-i;++j)

{

//遍历区间[0,size-i)中元素，如果有元素⽐maxPos位置元素⼤，maxPos记录该元素位