C第十四讲5.pptVIP

本讲内容 5.4-5.6 算法 项目分析： 3.成绩排序 怎样实现对成绩排序？ 项目分析： 项目分析： 排序算法——选择法排序（必记典型算法） 项目分析： 4.成绩插入 把一个漏录入学生成绩插入到按升序（由小到大）已排好序的成绩序列中，并保持成绩序列的大小次序不变。要求：插入新成绩后成绩仍然按序排列。 原来： 30 40 42 44 56 78 80 89 90 100 下标 0 1 2 3 4 5 6 7 8 9 插入后：30 40 42 44 56 (60) 78 80 89 90 100 下标 0 1 2 3 4 5 6 7 8 9 10 项目分析： 4.成绩插入 30 40 42 44 56 78 80 89 90 100 下标 0 1 2 3 4 5 6 7 8 9 （1）把成绩序列存放到一个一维数组中。 把欲插入的数x与数组sc中各数逐个比较，当找到第一个比插入数x大的元素sc[i]时，该元素之前即为插入位置。 项目分析： 4.成绩插入 原来：30 40 42 44 56 78 80 89 90 100 下标 0 1 2 3 4 5 6 7 8 9 插入后：30 40 42 44 56 (60) 78 80 89 90 100 下标 0 1 2 3 4 5 6 7 8 9 10 项目分析： 4.成绩插入 （3）把插入数x赋予元素sc[i]即可。 sc[i]=x； （4）将数组元素输出 for(i=0;i=10;i++) printf(%f ,sc[i]); 项目分析： #include stdio.h void main() { float sc[11],x; int i,j; for(i=0;i10;i++) scanf(%f,sc[i]); scanf(%f,x); for(i=0;i10;i++) if(xsc[i]) { for(j=9;j=i;j--) sc[j+1]=sc[j]; break; } sc[i]=x; for(i=0;i=10;i++) printf(%5.1f,sc[i]); } #define N 65 #include stdio.h void main() { float sc[N+1],x; int i,j; for(i=0;iN;i++) scanf(%f,sc[i]); scanf(%f,x); for(i=0;iN;i++) if(xsc[i]) { for(j=N-1;j=i;j--) sc[j+1]=sc[j]; break; } sc[i]=x; for(i=0;i=N;i++) printf(%5.1f,sc[i]); } 项目分析： 项目分析： 4.成绩删除 如果成绩已排好序，现在需要删除一个成绩。要求：删除成绩后成绩仍然按序排列。 原来：30 40 42 44 56 78 80 89 90 100 下标0 1 2 3 4 5 6 7 8 9 删除后：30 40 42 44 78 80 89 90 100 下标0 1 2 3 4 5 6 7 8 9 删除下标为x的成绩 (1)输入要删除的下标 scanf(%d,x); (2)从数组第x+1个元素开始到最后一个元素为止，逐个向前移一个。 for(i=x+1;i10;i++) sc[i-1]=sc[i]; #define N 65 #include stdio.h void main() { float sc[N]; int x,i