明解C语言第八章部分答案详细解析

8-1

代码

#include<stdio.h>
#define diff(x,y) ((x)-(y))
int main()
{
	int i ,j;
	scanf("%d %d",&i,&j);
	printf("%d",diff(i,j));
	return 0;
 } 

结果

8-2 

第一个max(max(a,b),max(c,d))分析

1.比较a和b的大小,在比较c和d的大小

2.在第二部用a和b中最大的数和c和d中最大的数比较大小。

8-3

代码

#include<stdio.h>
#define swap(type,a,b) ((a=a+b),(b=a-b),(a=a-b))
int main()
{
	int x,y;
	scanf("%d %d",&x,&y);
	swap(int,x,y);
	printf("交换后的值x=%d \t y=%d",x,y);
	return 0;
}

结果

 排序之冒泡算法

public void bubbleSort(int[] array){
    for(int i=0;i<array.length-1;i++){//控制比较轮次,一共 n-1 趟
        for(int j=0;j<array.length-1-i;j++){//控制两个挨着的元素进行比较
            if(array[j] > array[j+1]){//比较每一趟的数字大小,进行n躺就可以完成全部过程
                int temp = array[j];
                array[j] = array[j+1];
                array[j+1] = temp;
            }
        }
    }
}

这个第八章我觉得这个挺有意思的。详细分析过程

1.在第一次执行内循环(第二个for)i=0我们不妨假设array_length为5,我们会进行四次循环,每次循环交换两个数字,不可能会问为什么不交换五次呢,你不妨设置五个数字,如4.3.2.6.9.1.这个时候你就会发现他们之间会执行四次循环变成1.4.3.2.6.9你会发现这时并没有完全排序。

2.紧接着我们执行第二次内循环,i=1,我们会执行三次循环,你会问·为什么不执行四次呢,因为三次刚刚好,我们通过第一次循环定下了最小的数字.

3.定下四次最小数字,最后一个肯定最大,不需要定。

8-4

代码

#include<stdio.h>
#define MUMBER  5 
void x (int x[],int n)
{
	int i,j,temp;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-1;j++){
			if(x[j]<x[j+1])
			temp=0;
			temp=x[j];
			x[j]=x[j+1];
			x[j+1]=temp;
		}
	}
}
int main(void)
{
	int i;
	int h[MUMBER];
	printf("输入五个人升高身高\n");
	for(i=0;i<MUMBER;i++){
		printf("%d号:",i+1);scanf("%d",&h[i]);
	} 
	x (h,MUMBER);
	puts("升序");
	for(i=0;i<MUMBER;i++){
		printf("%d号:%d\n",i+1,h[i]);
	}  
	return 0;
}

结果

改一下其中的算法就行。

注意

1.内循环temp要定义为0;

2printf中数组h要用i代替,不要想我定义成MUNBER结果数字都是一个样子。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第一章 绪论作业答案(共50分) 一、分析如下程序中 (1)~ (10)各语句的频度。(每个1分,共10分) Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if 语句执行了多少次?(2分) y--执行了多少次?(2分) x ++执行了多少次?(2分) 三、回答问题(共25分) 书中16页的起泡排序如下: void bubble_sort(int a[],int n){ //将a中整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.(共15分)分析该算法的最佳情况 ,最坏情况和平均情况下各自的时间复杂度(给出分析思路与过程)。 (1) 最佳情况的时间复杂度分析(5分): (2) 最坏情况的时间复杂度分析(5分): (3) 平均情况的时间复杂度分析(5分): 2.(共10分)比较与C语言书中的起泡排序异同,并从时空效率角度说明谁更优。 四、完成如下选择题(每3分,共9分)。 1. 设f为原操作,则如下算法的时间复杂度是( )。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其中n为正整数,则算法在最坏情况下的时间复杂度为( )。 A.O(n) B.O(nlog2n) C. O(n3) D. O(n2)

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值