【大学课件】组数知识分享.pptVIP

起泡法排序：与起泡从水中往上冒的情况有些类似。 具体做法：先将第一个数a[0]与第2个数a[1]进行比较，如果a[0]a[1],则将两个数进行交换，否则保持原顺序不变。然后比较a[1]和a[2],依此类推，直到第n-1个元素与第n个元素比较，这称为一趟起泡。这一趟最明显的效果是将最大的数据排到了最后。然后对前n-1个数据进行同样的操作，则具有次大值的数被排在第n-1的位置上，重复以上操作直到所有元素按顺序排列。 /sundae_meng /*起泡法排序 chp6\sort.c*/ main() {int i,j,a[5]={9,8,4,5,0,2},t; clrscr(); for(i=0;i5;i++) printf(%d ,a[i]); printf(\n); for(i=1;i5 ;i++) {for(j=0;j5-i;j++) if(a[j]a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t;} } for(i=0;i5;i++) printf(%d ,a[i]); } /sundae_meng 练习：编程模拟23选5的抽奖系统。（select.c） /sundae_meng 8 4 9 5 0 2 假设已有定义：a[6]={9,8,4,5,0,2}; 第一趟： 9 8 4 5 0 2 第一次 8 9 4 5 0 2 第二次 第三次 8 4 5 9 0 2 第四次 8 4 5 0 9 2 第五次 8 4 5 0 2 9 for(j=0;j5;j++) if(a[j])a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=a[j];} 结果：把最大的数放到最后一个元素。 /sundae_meng 第二趟： 8 4 5 0 2 第一次 4 8 5 0 2 第二次 4 5 8 0 2 第三次 4 5 0 8 2 第四次 4 5 0 2 8 结果：把次大的数放到倒数第二个元素。 for(j=0;j4;j++) if(a[j])a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=a[j];} /sundae_meng 第三趟： 4 5 0 2 第一次 4 5 0 2 第二次 4 0 5 2 第三次 4 0 2 5 for(j=0;j3;j++) if(a[j])a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=a[j];} 第四趟： 4 0 2 第一次 0 4 2 第二次 0 2 4 for(j=0;j2;j++) if(a[j])a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=a[j];} 第五趟： 0 2 第一次 0 2 for(j=0;j1;j++) if(a[j])a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=a[j];} /sundae_meng main(){int i,j,a[6]={9,8,4,5,0,2}; } for(j=0;j ;j++) if(a[j])a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=a[j];} { } for(i=1;i6;i++） 6-i for（i=0;i6;i++） printf(“%d “,a[i]); /*外层循环控制趟数*/ /*内层循环控制每趟的比较*/ 练习：编程模拟23选5的抽奖系统。（lx1.c） /sundae_meng 课程回顾 1、一维数组的初始化 2、一维数组中元素的引用方式和地址表示 3、两种排序方法：冒泡法和选择法 /sundae_meng 6.2字符数组 C本身没有字符串变量，字符串的存储完全依赖于字符数组，但字符数组并不完全等价于字符串。 字符数组：用来存放字符数据的数组。字符数组中的 一个元素存放一个字符。 一、定义： char 数组名[长度] 例如：char c[5]={‘c’,’h’,’i’,’n’,’a’}; 在内存中占5个字节 a[0] a[1] a[2] a[3] a[4] c h i n a ？这种定义方式正误？ int c[5]={‘c’,’h’,’i’,’n’,’a’}; √ /sundae_meng 二、初始化和引用 方法同前面所讲的一维数组 三、字符串和字符串结束标志 字符串借助于字符型的一维数组来存放，并规定以‘\0’作为结束标志。 ‘\0’ ：转义字符，称为“空值”。其ASC