C语言实验指导书.docx

上传人:飞****2 文档编号:56215724 上传时间:2022-11-01 格式:DOCX 页数:63 大小:49.66KB
返回 下载 相关 举报
C语言实验指导书.docx_第1页
第1页 / 共63页
C语言实验指导书.docx_第2页
第2页 / 共63页
点击查看更多>>
资源描述

《C语言实验指导书.docx》由会员分享,可在线阅读,更多相关《C语言实验指导书.docx(63页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。

1、实验一 C语言的运行环境和运行过程【目的与要求】1了解Dos、Windows环境下C语言的运行环境,了解所用的计算机系统的基本操作方法,学会独立使用该系统。2了解在该系统上如何编辑、编译、连接和运行一个C程序。3通过运行简单的C程序,初步了解C源程序的特点。【上机内容】 【基础知识】 通过课堂上学习,我们对C语言已有了初步了解,对C语言源程序结构有了总体的认识,那么如何在机器上运行C语言源程序呢?任何高级语言源程序都要“翻译”成机器语言,才能在机器上运行。“翻译”的方式有两种,一种是解释方式,即对源程序解释一句执行一句;另一种是编译方式,即先把源程序“翻译”成目标程序(用机器代码组成的程序),

2、再经过连接装配后生成可执行文件,最后执行可执行文件而得到结果。 C语言是一种编译型的程序设计语言,它采用编译的方式将源程序翻译成目的程序(机器代码)。运行一个C程序,从输入源程序开始,要经过编辑源程序文件(C)、编译生成目标文件(obj)、连接生成可执行文件(exe)和执行四个步骤。下面主要介绍Turbo C下运行C语言源程序。 Turbo C是美国Borland公司推出的IBM PC系列机的C语言编译程序。它具有方便、直观、易用的界面和丰富的库函数。它向用户提供了集成环境,把程序的编辑、编译、连接和运行等操作全部集中在一个界面上进行,使用十分方便。1 Turbo C工作环境介绍 一个C语言程

3、序的实施是从进入Turbo C的集成环境开始的,而进入C语言的环境,一般有两种途径:从DOS环境进入和从Windows环境进入。(1) 从DOS环境进入: 在DOS命令行上键入:CCD TC(指定当前目录为TC子目录)CTC (进入Turbo C环境)这时进入Turbo C集成环境的主菜单窗口,屏幕显示如下图所示。(2) 从Windows环境进入: 在Windows 95/98环境中,如果本机中已安装了Turbo C,可以在桌面上建立一个快捷方式,双击该快捷图标即可进入C语言环境。或者从开始菜单中找到“运行”,在运行对话框中键入“C:TCTC”,“确定”即可。需要说明的是,以上两种方式有一个共

4、同的前提,即Turbo C的安装路径为C:TC,如果你的计算机中Turbo C的安装路径不同的话,在上述方式中改变相应路径即可。刚进入TC环境时,光带覆盖在“File”上,整个屏幕由四部分组成,依次为:主菜单、编辑窗口、信息窗口和功能提示行(或称快速参考行)。 主菜单 显示屏的顶部是主菜单条,它提供了8个选择项:File 处理文件(装入、存盘、选择、建立、换名存盘、写盘),目录操作(列表、改变工作目录),退出Turbo C,返回DOS状态。Edit 建立、编辑源文件。Run 自动编辑、连接并运行程序。Compile 编辑、生成目标文件组合成工作文件。Project 将多个源文件和目标文件组合成

5、工作文件。Option 提供集成环境下的多种选择和设置(如设置存储模式、选择编参数、诊断及连接任选项)以及定义宏;也可记录Include、Output及Library文件目录,保存编译任选项和从配置文件加载任选项。Debug 检查、改变变量的值、查找函数,程序运行时查看调用栈。选择程序编译时是否在执行代码中插入调试信息。Break/Watch 增加、删除、编辑监视表达式,及设置、清除、执行至断点。在主菜单中,Edit选项仅仅是一条进入编辑器的命令。其他选项均为下拉式菜单,包含许多命令选项,使用方向键移动光带来选择某个选项时,按回车键,表示执行该命令,若屏幕上弹出一个下拉菜单,以提供进一步选择。

6、 编辑窗口 编辑窗口是在主菜单下,信息窗口之上的区域,其顶行中间有“Edit”标志。在此窗口中可以建立、编辑一个源文件。功能键F5可以扩大编辑窗口到整个屏幕,或恢复分屏式环境。进入编辑窗口的方式有两种:(A)按F10功能键,激活主菜单,然后用光标移动键将光带移到“Edit”上,按回车键,或者在激活主菜单后直接按字母键E,均可进入编辑窗口;(B)按Alt+E无条件的进入编辑窗口。进入编辑窗口后,编辑窗口的名字是高亮度的,表示它是活动窗口。窗口的顶部第一行是状态行,给出有关正在被编辑文件的信息,如当前光标所在的行、列;编辑模式(插入/改写);正在编辑文件的文件名等等,当需要编辑修改时,在编辑窗口中

7、灵活地使用光标移动键以及编辑命令即可达到预期的效果。常用的编辑命令见下表:命令功能HomeEndInsDelPgUpPgDn Ctrl+YCtrl+TCtrl+UBackspacCtrl+KBCtrl+KKCtrl+KVCtrl+KCCtrl+KYCtrl+KH 将光标移到行首将光标移到行尾插入/改写两种状态的切换删除光标所在的字符向上翻页正文向下翻页正文光标左右移动删除光标所在的行删除光标所指的一个单词放弃操作删除光标左边字符设置(开始)块头标志设置(结尾)块尾标志块搬动到光标处块拷贝到光标处块删除取消块定义在插入模式下(用Ins键转换)向编辑窗口内输入代码,按回车键结束一行(TC编辑器不能

8、自动换行)。一行最多为248个字符,窗口宽77列,当一行内字符多于77列时,窗口随着字符的输入而左右移动,若发现有错误,可移动光标到出错处更正之;再按一次Ins键,屏幕转换成为替换模式,输入的字符将替换光标所在位置的字符。 信息窗口 编译和调试源程序时,信息窗口显示诊断信息、警告、出错信息、错误在源程序中的位置。功能键F5可以扩大和恢复信息窗口,按F6或Alt+E,光标从信息窗口跳到编辑窗口。 功能键提示行 屏幕低行是功能键提示行,显示当前状态下功能键(俗称Turbo C热键)的作用,见下表。应当注意,在不同状态下功能键的作用是不同的。正确使用功能键可以简化操作。热键简单说明F1F2F3 F5

9、F6 F7F8F9F10 Help,以分页的形式显示帮助信息保存当前正在编辑窗口中的文件装入一个文件。按F3,屏幕上弹出一个输入框,输入要装入的文件名Zoom,缩放活动窗口Switch,活动窗口开关,按F6键,光标从编辑窗口跳到信息窗口,或从信息窗口跳到编辑窗口Trace,跟踪到函数中Step,单步跟踪,但不进入函数内部Make,对当前文档进行编辑、连接Menu,激活主菜单,光标跳到主菜单 2 Turbo C环境中运行C语言源程序的步骤(1) 编辑源文件 在主菜单下,直接按Alt+F键,或按F10后将光带移到“File”选项上,按回车键,在“File”下面出现一个下拉菜单,菜单中有以下选项:L

10、oad F3 表示加载或装入一个文件Pick Alt+F3 从指定的文件列表中选择文件装入编辑器。New 表示新文件,缺省文件名为NONAME.C。Save F2 将正在编辑的文件存盘。Write to 将正在编辑的文件写入指定的文件中,若文件名已存在,则重写。Directory 表示文件目录。Change Dir 改变驱动器及目录OS shell 进入Turbo C命令行模式,命令EXIT可返回集成环境Quit Alt+x 退出Turbo C,返回DOS状态。 建立一个新文件,可用光标移动键将“File”菜单中的光带移到“New”处,按回车键,即可打开编辑窗口。此时,编辑窗口是空白的,光标位

11、于编辑窗口的左上角,屏幕自动处于插入模式,可以输入源程序。屏幕右上角显示缺省文件名为NONAME.C,编辑完成之后,可用F2或选择“Save”或“Write to”进行存盘操作,此时系统将提示用户将文件名修改成为所需要的文件名。(2) 源程序的编译、连接 直接按F9键,或将菜单“Compile”中的光带移到“Make EXE file”项上,按回车键,就可实现对源程序的编译、连接。若有错误,则在信息窗口显示出相应的信息或警告,按任意键返回编辑窗口,光标停在出错位置上,可立即进行编辑修改。修改后,再按F9键进行编辑、连接。如此反复,直到没有错误为止,即可生成可执行文件。注意:C程序的连接是在编译

12、后自动完成的。(3) 执行程序 直接按Ctrl+F9键,即可执行.EXE文件;或在主菜单中(按F10进入主菜单)将光带移到“Run”选项,按回车键,弹出一个菜单,选择“Run”选项,回车。这时并不能直接看到输出结果。输出结果是显示在用户屏幕上,在TC屏幕上看不到,直接按复合键Alt+F5,或选择“Run”菜单中的“User Screen”选项,即可出现用户屏幕,查看输出结果。按任意键返回TC集成环境。另外,选择“Run”菜单下的“Run”项,或直接按Ctrl+F9键,可将C程序的编译、连接、运行一次性完成,即第3步中包含有第2步的工作。如果程序需要输入数据,则在运行程序后,光标停留在用户屏幕上

13、,要求在用户输入数据,数据输入完成后程序继续运行,直至输出结果。如果运行结果不正确或其他原因需要重新修改源程序,则需重新进入编辑状态。修改源程序,重复以上步骤,直到结果正确为止。(4) 退出Turbo C集成环境 退出Turbo C环境,返回操作系统状态。可在主菜单选择“File”菜单的“Quit”选项,或者直接按Alt+x。在执行退出Turbo C环境时,系统将检查一下当前编辑窗口的程序是否已经存盘,若未存盘,系统将弹出一个提示窗口,提示是否将文件存盘,若按“Y”则将当前窗口内的文件存盘后退出;若按“N”则不存盘退出。 【一般示例】【例1】编程实现在屏幕上显示如下三行文字 Hello, wo

14、rld ! Wolcome to the C language world! Everyone has been waiting for. 在Turbo C的集成环境下,键入如下源文件。敲Alt+F组合键打开File菜单,File菜单中Write to选项可将默认noname.c文件名改为任意文件名。程序example.c如下:main()printf(Hello,World!n);printf(Wolcome to the C language world!n);printf(Everyone has been waiting for.n);然后用Ctrl+F9编辑执行example.c,用

15、Alt+F5查看结果,即在屏幕上显示题目要求的三行文字。按回车键重新返回Turbo C的编辑环境。注意,在运行程序之前最好先存盘。【例2】输入并运行程序,写出运行结果。main() int a,b,sum; a=123;b=456; sum=a+b; printf(“sum is %dn”,sum);运行方法同上,最后结果为:sum is 579。【例3】输入并运行程序,写出运行结果。main()int a,b,c;scanf(“%d,%d”,&a,&b);c=max(a,b);printf(“max=%d”,c); int max(int x,int y)int z;if (xy) z=x;

16、else z=y;return(z);这个程序的功能是对于任意输入的两个整数,输出较大的那个数。所以程序运行之后,光标将停留在用户屏幕上,等待用户输入两个整数,比如输入“3,5”,回车,在用户屏幕上就会输出“max=5”。 【作业】1输入并运行例题中程序,熟悉调试C程序的的方法与步骤。2写出一个C程序的构成。3参照例题,编写一个C程序,输出以下信息:* Hello,World!*4编写一个C程序,输入a、b、c三个数,输出其中最大者。试想,如果求四个数中的最大者,则程序该如何编写。实验二 C语言的基础知识 【目的与要求】1掌握C语言数据类型,熟悉如何定义一个整型、字符型、实型变量,以及对它们赋

17、值的方法,了解以上类型数据输出时所用的格式转换符。2学会使用C的有关算术运算符,以及包含这些运算符的表达式,特别是自加(+)和自减(-)运算符的使用。3进一步熟悉C程序的编辑、编译、连接和运行的过程。【上机内容】 【一般示例】【例1】输入并运行下程序,写出运行结果。mian() char c1 , c2; c1=97;c2=98; printf(“%c %c”, c1, c2);在此基础上1)加一个printf语句,并运行之。printf(“%d,%d”, c1, c2 );2)再将第二行改为: int c1, c2;再使之运行。3)再将第三行改为: c1=300; c2=400;再使之运行,

18、分析其运行结果。在该程序中,说明了字符型数据在特定情况下可作为整型数据处理,整型数据有时也可以作为字符型数据处理。【例2】分析下程序,写出运行结果,再输入计算机运行,将得到的结果与你分析得到的结果比较对照。main() char c1=a,c2=b,c3=c,c4=101,c5=116;printf(“a%c b%ctabcn”,c1,c2,c3);printf(“tb%c %c”,c4,c5);在该程序中,主要考查对转义字符的掌握情况。【例3】分析下程序,写出运行结果,再输入计算机运行,将得到的结果与你分析得到的结果比较对照。main() int i , j , m , n ;i=8; j=

19、10;m=+i; n=j+;printf(“%d,%d,%d,%d”,i,j,m,n);分别作以下改动之后,先分析再运行:1)将第四行改为:m=i+; n= + j;2)程序改为:main() int i , j ;i=8; j=10;printf(“%d,%d”, i+, j+);3)在2)的基础上,将printf语句改为:printf(“%d,%d”, + i, + j );4)再将printf语句改为:printf(“%d,%d,%d,%d”,i,j,i+,j+);5)程序改为:main()int i , j , m=0 , n=0 ;i=8; j=10;m+= i +; n -= -j

20、;printf(“i=%d,j=%d,m=%d,n=%d”,i,j,m,n);此程序主要考查自加、自减运算符以及复合运算符的用法。【作业】1要讲“China”译成密码,密码规律是:用原来的字母后面第5个字母代替原来的字母。例如,字母“A”后面第5个是“F”,用“F”代替“A”。因此,“China”应译为“Hmnsf”。请编一程序,用赋初值的方法使c1、c2、c3、c4、c5五个变量的值分别为C、h、i、n、a,经过运算,使其分别变为H、m、n、s、f,并输出。2求下面算术表达式的值。(1)x+a%3*(x+y)%2/4设x=2.5,a=7,y=4.7(2)(float)(a+b)/2+(int

21、)x%(int)y设a=2,b=3,x=3.5,y=2.5先自己分析,再试着用程序求解,看得到的结果是否一致。3写出下面表达式运算后a的值,设原来a=10。设a和n已定义成整型变量。(1)a+=a (2)a-=2(3)a*=2+3 (4)a/=a+a(5)a%=(n%=2),n的值等于5 (6)a+=a-=a*=a先自己分析,再试着用程序求解,看得到的结果是否一致。实验三 简单的C程序设计 【目的与要求】 1理解C语言程序的顺序结构 2掌握常用的C语言语句,熟练应用赋值、输入、输出语句。【上机内容】【一般实例】 【例1】按格式要求输入/输出数据#include stdio.hmain() in

22、t a,b;flost x,y;char c1,c2;scanf(“a=%d,b=%d”,&a,&b);scanf(“%f, %e”,&x,&y);scanf(“&c &c”,&c1,&c2);printf(“a=%d,b=%d,x=%f,y=%f,c1=%c,c2=%cn”,a,b,x,y,c1,c2);运行该程序,必须按如下方式在键盘上输入数据a=3,b=7 8.5,71.82 a A 请同学们写出输出结果【例2】输入三角形三边长,求三角形面积。#include “math.h”main()float a,b,c,s,area;scanf(“%f ,%f,%f”,&a,&b,&c);s=1

23、.0/2*(a+b+c);area=sqrt(s*(s-a)*(s-b)*(s-c);printf(“area=%f”,area);【例3】已知圆半径,圆柱高,求圆周长,圆柱体积。main()float r,h,l,v,pi;pi=3.;scanf(“%f,%f”,&r,&h);l=2*pi*r;v=pi*r*r*h;printf(“圆周长为:%6.2fn”,l);printf(“%圆柱体积为:6.2f”,v);【例4】输入一个摄氏温度,要求输出华氏温度。公式为f=5/9*c+32.main()float c,f;scanf(“%f”,&c);f=5.0/9*c+32;printf(“%5.2

24、fn”,c); 【作业】1. 已知圆半径r=1.5,圆柱高h=3, 求圆周长,圆面积,圆球表面积,圆球体积,圆柱体积。2. 输入一个华氏温度,要求输出摄氏温度。公式为c=5/9*(f-32).实验四 选择结构程序设计 【目的与要求】 1了解C语句表示逻辑量的方法(以0代表“假”以1代表“真”); 2学会正确使用逻辑运算符和逻辑表达式; 3 熟练掌握if语句和switch语句。【上机内容】【一般示例】【例1】 已知三个数a,b,c,找出最大值放于max中。分析:由已知可得在变量定义时定义四个变量a,b,c和max,a,b,c是任意输入的三个数,max是用来存放结果最大值的。第一次比较a和b,把大

25、数存入max中,因a,b都可能是大值,所以用if语句中ifelse 形式。第二次比较max和c,把最大数存入max中,用if语句的第一种形式if形式。Max即为a,b,c中的最大值。include stdio.hmain()int a,b,c,max; /*定义四个整型变量*/scanf(“a=%d,b=%d,c=%d”,&a,&b,&c);if (a=b)max=a; /*a=b*/else max=b; /*amax) max=c; /*c是最大值*/printf(max=%d,max); 若输入下列数据,分析程序的执行顺序并写出运行结果(1)a=1,b=2,c=3 (2)a=2,b=1,

26、c=3 (3)a=3,b=2,c=1 (4)a=3,b=1,c=2 (5)a=3,b=3,c=2 (6)a=2,b=1,c=2 【例2】输入某学生的成绩,经处理后给出学生的等级,等级分类如下: 90分以上(包括90): A 80至90分(包括80):B 70至80分(包括70):C 60至70分(包括60):D 60分以下: E方法一:(用if嵌套)分析:由题意知如果某学生成绩在90分以上,等级为A;否则,如果成绩大于80分,等级为B;否则,如果成绩大于70分,等级为C;否则,如果成绩大于60分为D;否则,如果成绩小于60分,等级为E;但当我们输入成绩时也可能输错,出现小于0或大于100,这时

27、也要做处理,输出出错信息。因此,再用if嵌套前,应先判断输入的成绩是否在0100之间。#includestdio.hmain() int score; char grade; printf(nplease input a student score:); scanf(%f,&score); if(score100|score=90) grade=A; else if(score=80) grade=B; else if(score=70) grade=C; else if(score=60) grade=D; else grade=E; printf(nthe student grade:%c

28、,grade); 输入测试数据,调试程序。测试数据要覆盖所有路径,注意临界值,例如此题中得100分,60分,0分以及小于0和大于100的数据。 方法二:用switch语句分析:switch 语句是用于处理多分支的语句。注意,case后的表达式必须是一个常量表达式,所以在以用switch语句之前,必须把0100之间的成绩分别化成相关的常量。所有A(除100以外),B,C,D类的成绩的共同特点是十位数相同,此外都是E类。则由此可得把score除十取整,化为相应的常数。#includestdio.hmain()int g,s;char ch;printf(ninput a student grade

29、:);scanf(%d,&g);s=g/10;if(s10) printf(ninput error!);else switch (s) case 10: case 9: ch=A; break; case 8: ch=B; break; case 7: ch=C; break; case 6: ch=D; break; default: ch=E; printf(nthe student scort:%c,ch); 输入测试数据,同方法一一样调试程序并写出结果。【例3】有一函数:y=xx12x-11=x=10用scanf函数输入x的值(分别为x=10三种情况),求y值。分析:y是一个分段表达

30、式。要根据x的不同区间来计算y的值。所以应使用If语句。main() int x,y;printf(“please input x :”);scanf(“%d”,&x);if (x1)y=x;printf(“y=%dn”,y);else if (xc&b= =c(2) a|b+c&b-c(3) !(ab)&!c|1(4) !(x=a)&(y=b)&0(5) !(a+b)+c-1&b+c/23. 有3个整数a、b、c,由键盘输入,输出其中最大的数。4有一函数:y=xx12x-11=x=10写一程序,输入x, 输出y。5给出一百分制成绩,要求输出成绩等级A、B、C、D、E。90分以上为A,8089

31、为B, 7079分为C,6069分为D,60分以下为E。6 给一个不多于5位的正整数,要求:a. 求出它是几位数;b. 分别打出每一位数字;c. 按逆序打出各位数字,例如原数为321,应输出123。7输入4个整数,要求按由小到大的顺序输出。实验五 循环结构程序设计【目的与要求】 熟练掌握while、dowhile和for三种循环语句的应用。【上机内容】【一般示例】【例1】求5!main()int n,t;n=1;t=1;while(t=5)n=n*t;t=t+1;printf(“%d”,n);【例2】求和s=1!+2!+3!main()int n,s=0,t=1;for(n=1;n=3;n+)

32、t=t*n;s=s+t;printf(“%d”,s);【例3】求和s=1!+3!+5!main()int s=0,t,i,j;for(i=1;i=3;i+) t=1;for(j=1;j=2*i-1;j+)t=t*j;s=s+t;printf(“%d”,s);【例4】求和s= 3+33+333main()int s=0,t=3,i;for(i=1;i=3;i+)s=s+t;t=10*t+3;printf(“%d”,s);【例5】有一数列:2/1,3/2,5/3,8/5,求出这个数列的前10项之和。main()int n,t,;float a=2,b=1,s=0;for(n=1;n=10;n+)

33、s=s+a/b;t=a;a=a+b;b=t;printf(“%f”,s); 【例6】打印500以内的“水仙花数”。“水仙花数”是一个三位数,其各位数立方和等于该数本身。 main() int i,j,k,n;for(n=100;n=500;n+)i=n/100;j=n/10-i*10;k=n%10;if(n= =i*i*i+j*j*j+k*k*k)printf(“ %d”,n);【例7】一个数如果恰好等于它的因子之和,这个数就称为完数。求100之内的所有完数。main() int n,s,j;for(n=1;n=100;n+)s=0;for(j=1;jn);其次,算法:使k为m除以n的余数,如

34、果m能被n整除,则k值为0,n为这两个数的最大公约数,否则,使k代替n,n代替m,重复以上过程,直到k值为0。#includestdio.hmain()int m,n,k,result;printf(Enter two numbers:);scanf(%d,%d,&m,&n);if(m0&n0) /*限定两个正整数*/ do k=n%m; if(k= =0)result=m;elsen=m;m=k;while(k0); /*循环取余求出最大公因子*/printf(The greatest common divistor is:%dn,result);else printf(Nonpositiv

35、e values not allowedn);【例2】用牛顿迭代求方程2x3-4x2+3x-6=0在1.0附近的根。#include “math.h”main()float x,x0,f,f1;x=1.0;do x0=x;f=(2*x0-4)*x0+3)*x0-6;f1=(6*x0-8)*x0+3;x=x0-f/f1;while(fabs(x-x0)=1e-5);printf(“%6.2f”,x);【例3】打印下列图案*main() int i,j;for(i=1; i=4;i+)for(j=1;j= 4-i;j+)printf(“ ”);for(j=1;j=2*i-1;j+)printf(“

36、*”); printf(“n”); 【例4】判断m是否是素数。程序:#include main()int m,i,k;scanf(“%d”,&m);k=sqrt(m+1);for(i=2;i=k+1)printf(“%d is a prime numbern”,m);else printf(“%d is not a prime numbern”,m);【作业】1输入两个正整数m和n,求其最大公约数和最小公倍数。 2求Sn=a+aa+aaa+aaa 之值,其中a是一个数字。例如:2+22+222+2222+22222(此时n=5), n由键盘输入。3求和1!+2!+3!+4!+20!4 打印10

37、0-999之间所有的“水仙花数”。“水仙花数”是一个三位数,其各位数立方和等于该数本身。5 一个数如果恰好等于它的因子之和,这个数就称为完数。求1000之内的所有完数。6 有一数列:2/1,3/2,5/3,8/5,求出这个数列的前20项之和。7 用迭代法求x= a 。求平方根的迭公式为xn+1=1/2(xn+a/xn)要求前后两次求出的x的差的绝对值小于10-58 用牛顿迭代求方程2x3-4x2+3x-6=0在1.5附近的根。9 打印下列图案*实验六 一维数组【目的与要求】 1掌握一维数组的定义、赋值和输入输出的方法;2掌握字符数组的使用;3掌握与数组有关的算法(例如排序算法)。【上机内容】【

38、一般示例】【例1】在键盘上输入N个整数,试编制程序使该数组中的数按照从大到小的次序排列。分析:C中数组长度必须是确定大小,即指定N的值。排序的方法有多种,我们取出其中两种作为参考。方法一:起泡排序从第一个数开始依次对相邻两数进行比较,如次序对则不做任何操作;如次序不对则使这两个数交换位置。第一遍的(N-1)次比较后,最大的数已放在最后,第二遍只需考虑(N-1)个数,以此类推直到第(N-1)遍比较后就可以完成排序。源程序如下:#define N 10#includestdio.hmain()int aN,i,j,temp;printf(please input %d numbersn,N);fo

39、r(i=0;iN;i+)scanf(%d,&ai);for(i=0;iN-1;i+)for(j=0;jaj+1)temp=aj;aj=aj+1;aj+1=temp;printf(the array after sort:n);for(i=0;iN;i+)printf(%5d,ai);方法二:选择排序首先找出值最小的数,然后把这个数与第一个数交换,这样值最小的数就放到了第一个位置;然后,在从剩下的数中找值最小的,把它和第二个数互换,使得第二小的数放在第二个位置上。以此类推,直到所有的值从小到大的顺序排列为止。#includestdio.h#define N 10main()int aN,i,j,

40、r,temp;printf(please input %d numbersn,N);for(i=0;iN;i+)scanf(%d,&ai);for(i=0;iN-1;i+) r=i;for(j=i+1;jN;j+)if(ajar)r=j;if(r!=i)temp=ar;ar=ai;ai=temp;printf(the array after sort:n);for(i=0;iN;i+)printf(%5d,ai);printf(n);【例2】青年歌手参加歌曲大奖赛,有10个评委对她的进行打分,试编程求这位选手的平均得分(去掉一个最高分和一个最低分)。分析:这道题的核心是排序。将评委所打的10个分数利用数组按增序(或降序)排列,计算数组中除第一个和最后一个分数以外

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育专区 > 教案示例

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知得利文库网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号-8 |  经营许可证:黑B2-20190332号 |   黑公网安备:91230400333293403D

© 2020-2023 www.deliwenku.com 得利文库. All Rights Reserved 黑龙江转换宝科技有限公司 

黑龙江省互联网违法和不良信息举报
举报电话:0468-3380021 邮箱:hgswwxb@163.com