北理工c语言冒泡法按成绩

的

3-1. 编程，任意输入10个整数，按从小到大的顺序输出。 结果：

输入： 9、7、8、6、7、5，

输出： 5、6、7、7、8、9。 分析：用选择法排序。 main()/* sj1-3-1 */ {int j,k,e,t,a[10];

for(j=0;j<10;j++) scanf(\ for(j=0;j<9;j++) {t=j;

for(k=j+1;k<10;k++) if(a[t]>a[k]) t=k; e=a[t];a[t]=a[j];a[j]=e; } for(k=0;k

3-2. 编程，任意输入10个人的成绩，按从大到小的顺序排列。运行程序时，只要输入名次，

计算机就能输出该名次对应的成绩。 结果：

输入： 4、7、3、6、1、5，12,0,23,-1 输入： 4

输出： The 4th is 6

分析：用选择法排序。第n名是a[n-1]。 main()/* sj1-3-2 */ {int j,k,e,t,n,a[10];

for(j=0;j<10;j++) scanf(\printf(“nput a number:\\n”); scanf(“%d”,&n); for(j=0;j<9;j++) {t=j;

for(k=j+1;k<10;k++) if(a[t]>a[k]) t=k; e=a[t];a[t]=a[j];a[j]=e; }

printf(“The %dth is %d\\n”,n,a[n-1

求一个C语言冒泡排序法的简单程序 悬赏分：50 - 解决时间：2007-9-4 11:16 我不明白怎么写 随便给我个就行 谢谢了

提问者： redangel0002 - 助理 二级

最佳答案

main() {

int i,j,temp; int a[10]; for(i=0;i<10;i++) scanf (\ for(j=0;j<=9;j++) { for (i=0;i<10-j;i++) if (a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} }

for(i=1;i<11;i++) printf(\ printf(\ }

-------------- 冒泡算法

冒泡排序的算法分析与改进

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。

应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

冒泡排序

1、排序方法

将被排序的记录数组R[1..n]垂直排列，每个记录R看作是重量为R.key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上\飘浮\。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 （1）初始 R[1..n]为无序区。

（2）第一趟扫描

从无序区底部向上依次比较相邻的两个气泡的重

期末复习资料 第1页-总26页

《C语言程序设计》期末复习指导

《C语言程序设计》是98级电子、电气计算机应用专业的一门必修课。由于课程内容比较多、范围比较广，学生在期末复习时会遇到一些困难。为此，我们按课程大纲要求，对教材进行归纳、总结、以帮助同学们掌握课程重点、难点，进一步理解教材内容；同时，我们提供模拟试题供同学们参考练习，以期进一步做好期末复习工作。 一、考试要求 （一）、C语言的结构

1．程序的构成，main函数和其它函数 2．头文件、数据说明、函数的开始和结束标志 3．源程序的书写格式 4．C语言的风格

（二）、数据类型及其运算

1．C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法 2．C运算符的种类、运算优先级、结合性 3．不同类型数据间的转换与运算

4．C表达式类型(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)和求值规则 （三）、基本语句

1．表达式语句，空语句，复合语句

2．数据的输入与输出，输入输出函数的调用 3．复合语句

4．goto语句和语句标号的使用 （四）、选择结构程序设计 1．用if语句实现选择结构

2．用switch语句实现多分支选择结构 （五）、循环结构程序设计

2017秋17春北理工《C语言程序设计》在线作业

一、单选题（共 40 道试题，共 80 分。）

1. 已知：int x=1,y=2,z；则执行z=x>y?++x:++y；则z的值为（ ）。 A. 1 B. 2 C. 3 D. 4

正确答案：

2. 指出程序结束时，j、i、k的值分别是（ ）。main(){int a=10,b=5,c=5,d=5,i=0,j=0,k=0;for(;a>b;++b)i++;while(a> ++c)j++;do k++;while(a>d++);} A. j=5,i=4,k=6; B. i=5,j=4,k=6; C. j=6,i=5,k=7 D. j=6,i=6,k=6; 正确答案：

3. 执行以下程序段后，c3的值是（）。int c1=1,c2=2,c3； c3=c1/c2; A. 0 B. 1/2 C. 0.5 D. 1

正确答案：

4. 已知：char s[10],*p=s，则在下列语句中，错误的语句是（ ）。 A. p=s+5; B. s=p+s; C. s[2]=p[4]; D. *p=s[0]; 正确答案：

5. 以下程序的输出是( )。main(){char a[2][5]={

北理工《C语言程序设计》在线作业

一、单选题（共 40 道试题，共 80 分。）

1. 若在键盘上输入：283.1900，想使单精度实型变量c的值为283.19，则正确的输入语句是（ ）。

A. scanf(\B. scanf(\C. scanf(\D. scanf(\正确答案：

2. 下列说法中正确的是（ ）。

A. break用在switch语句中，而continue用在循环语句中。 B. break用在循环语句中，而continue用在switch语句中。 C. break能结束循环，而continue只能结束本次循环。 D. continue能结束循环，而break只能结束本次循环。 正确答案：

3. 已知： struct{int i; char c; float a; }test; 则sizeof(test)的值是（ ）。 A. 4 B. 5 C. 6 D. 7

正确答案：

4. 下面描述中，不正确的是( )。

A. 递归法的关键是必须有一个递归终止的条件。

B. 递归算法要求语言具有反复自我调用子程序的能力。 C. 对于同一个问题，递推算法比递归算法的执行时间要长。 D. 递推算法总可以转换为一个递归算法。 正确

北理工《C语言程序设计》在线作业

一、单选题（共 40 道试题，共 80 分。）

1. 若在键盘上输入：283.1900，想使单精度实型变量c的值为283.19，则正确的输入语句是（ ）。

A. scanf(\B. scanf(\C. scanf(\D. scanf(\正确答案：

2. 下列说法中正确的是（ ）。

A. break用在switch语句中，而continue用在循环语句中。 B. break用在循环语句中，而continue用在switch语句中。 C. break能结束循环，而continue只能结束本次循环。 D. continue能结束循环，而break只能结束本次循环。 正确答案：

3. 已知： struct{int i; char c; float a; }test; 则sizeof(test)的值是（ ）。 A. 4 B. 5 C. 6 D. 7

正确答案：

4. 下面描述中，不正确的是( )。

A. 递归法的关键是必须有一个递归终止的条件。

B. 递归算法要求语言具有反复自我调用子程序的能力。 C. 对于同一个问题，递推算法比递归算法的执行时间要长。 D. 递推算法总可以转换为一个递归算法。 正确

谋学网

一、单选题（共40道试题，共80分。）V1.已知：intx=1,y=2,z；则执行z=x>y?++x:++y；则z的值为（）。

A.1

B.2

C.3

D.4

2.指出程序结束时，j、i、k的值分别是（）。main(){inta=10,b=5,c=5,d=5,i=0,j=0,k=0;for(;a>b;++b)i++;while(a>++c)j++;dok++;wh ile(a>d++);}

A.j=5,i=4,k=6;

B.i=5,j=4,k=6;

C.j=6,i=5,k=7

D.j=6,i=6,k=6;

3.执行以下程序段后，c3的值是（）。intc1=1,c2=2,c3；c3=c1/c2;

A.0

B.1/2

C.0.5

D.1

4.已知：chars[10],*p=s，则在下列语句中，错误的语句是（）。

A.p=s+5;

B.s=p+s;

C.s[2]=p[4];

D.*p=s[0];

5.以下程序的输出是()。main(){chara[2][5]={“6937”,”8254”};inti,j,s=0;for(i=0;i<2;i++)for(j=0;a[i][j]>'0'&&a[i][j]<='9';j+=2)s=1

C语言中的冒泡排序算法优化

数学中的数值大小在计算机中经常需要按规律排列，传统算法有冒泡排序法和选择排序法两种。其中数冒泡排序法较为经典。本文从传统方法的冒泡排序入手，对其进行常见的改进算法分析比；最后提出一种比较更为合理的优化算法。 1 传统的冒泡排序及改进 1.1 传统的冒泡排序 1.2 优化后的冒泡排序

上述1.1中的算法简单、容易理解，但有很多情况下它都有几趟排序是不会有任何的操作。为了避免这种情况一些专家和学者提出使用一个标记变量来解决，即当排序不发生任何数据交换时就立即停止；这样的解决办法即避免了无效的重复排序，又避免了有限资源的浪费。

2 一种提高100%效率的优化算法——同时前后冒泡 需要注意的是将上述程序段增加到1.1节中程序的第17行下方，然后从第12行开始到这里的结束部分总起来用一个大括号括起来，做为程序第11行循环的循环体。程序段中使用了变量m，它和在程序第19行中的变量是同一个，但含意完全不一样，这里用来表示是从程序的最后开始执行；而第19行中的表示是循环控制变量；只不过前面用过就不在需要它的值，所以这里可以重新赋初值来使用。

将上述测试数据输入测试，大家就会发现算法的有效

多练出技巧 巧思出硕果

C语言程序设计冒泡排序教学案例

永川职业教育中心 杨进

【案例背景】

排序是计算机学科中一项复杂而重要的技术，在各种软件中使用频率都很高，因此专家们研究了各种排序算法。在中职类设计课程教学中，常以冒泡排序来讲解排序的原理，它简单，但过程繁琐,传统教学很难激发学生兴趣，学生不易理解，也很难编写掌握冒泡排序。因此，如何合理设计教学过程，让学生掌握冒泡排序的思想和编程方法，又能发散思维，扩充知识，进而激发学生对编程课程的兴趣，是一个关键问题。

1、学情分析

学生已学习了程序设计的三种结构，学习使用了数组。但在学习排序算法的过程中学生可能会对数组变量的变化在理解上存在一定困难，在排序算法中，对双重循环内外层的作用及有关循环参数的设置可能会产生一些不合理或是错误，需要通过实践的体验进行强化使用规范。

2、教学目标

知识目标：掌握冒泡排序的原理；能结合冒泡排序的原理看懂冒泡排序的主要代码；理解冒泡排序的流程图；

能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，进一步体会算法与程序实现的关系；

情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的读程习惯；

3、教

C语言中的冒泡排序算法优化

数学中的数值大小在计算机中经常需要按规律排列，传统算法有冒泡排序法和选择排序法两种。其中数冒泡排序法较为经典。本文从传统方法的冒泡排序入手，对其进行常见的改进算法分析比；最后提出一种比较更为合理的优化算法。 1 传统的冒泡排序及改进 1.1 传统的冒泡排序 1.2 优化后的冒泡排序

上述1.1中的算法简单、容易理解，但有很多情况下它都有几趟排序是不会有任何的操作。为了避免这种情况一些专家和学者提出使用一个标记变量来解决，即当排序不发生任何数据交换时就立即停止；这样的解决办法即避免了无效的重复排序，又避免了有限资源的浪费。

2 一种提高100%效率的优化算法——同时前后冒泡 需要注意的是将上述程序段增加到1.1节中程序的第17行下方，然后从第12行开始到这里的结束部分总起来用一个大括号括起来，做为程序第11行循环的循环体。程序段中使用了变量m，它和在程序第19行中的变量是同一个，但含意完全不一样，这里用来表示是从程序的最后开始执行；而第19行中的表示是循环控制变量；只不过前面用过就不在需要它的值，所以这里可以重新赋初值来使用。

将上述测试数据输入测试，大家就会发现算法的有效