C语言项目式系统开发教程5-2一维数组成绩排序.pptxVIP

湖南信息职业技术学院移动互联程序设计任务2成绩排序主讲：焦嘉

移动互联程序设计1.其中所有的元素具有相同的数据类型2.一旦创建，不能改变大小3.数组中的元素在内存中是连续依次排列的温故而知新一维数组数组是一种容器（放东西的东西）

移动互联程序设计温故而知新循环语句

目录CONTENTS01任务陈述02知识准备03经典案例04任务实施

目录CONTENTS01任务陈述02知识准备03经典案例04任务实施

任务陈述C语言程序设计1.如果梁山108好汉的顺序打乱，如何重新使他们快速有序排好呢？2.如果108好汉按位站好，如何找到其中你喜欢的好汉呢？

任务陈述移动互联程序设计

任务陈述移动互联程序设计输入班级5名同学的C语言成绩，请按照成绩从高到低的顺序进行排序运行结果

目录CONTENTS01任务陈述02知识准备03经典案例04任务实施

冒泡排序C语言程序设计冒泡排序（BubbleSort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。定义

冒泡排序移动互联程序设计冒泡排序的原理23541按由小到大排序2354123541235411.轮数：N-1轮2.当轮次数+每轮比较次数=N冒泡排序原理

目录CONTENTS01任务陈述02知识准备03经典案例04任务实施

经典案例移动互联程序设计【例5-2】输入10个数字并按从大到小的顺序排列。流程图分析：1、数组接收10个数字2、两两比较大小，小的后置3、大到小顺序输出

经典案例移动互联程序设计程序#includestdio.hintmain(){inti,j,p,s,a[10];printf(input10numbers:\n);for(i=0;i10;i++)scanf(%d,a[i]); /*数组a中输入元素*/printf(Invertedsequenceis:\n);for(i=0;i10;i++) /*采用逐个比较的方法进行排序*/{p=i; /*在i次循环时，把第一个元素的下标i赋予p/for(j=i+1;j10;j++) /*从a[i+1]起到最后一个元素逐个与a[i]进行比较*/if(a[p]a[j]) /*有比a[i]大者则将其下标赋值给p/p=j;if(i!=p)/*i≠p，p值均不是进入第二层循环之前所赋之值，则交换a[i]和a[p]之值*/{s=a[i];a[i]=a[p];a[p]=s;}}for(i=0;i10;i++)printf(%5d,a[i]);printf(\n);return0;}

经典案例C语言程序设计程序运行结果input10numbers:2390-4505124-33487100↙Invertedsequenceis:1241009087342350-3-45

目录CONTENTS01任务陈述02知识准备03经典案例04任务实施

任务描述C语言程序设计输入班级5名同学的C语言成绩，请按照成绩从高到低的顺序进行排序

任务实施流程（1）分析解决该任务的步骤、方法（2）把解决该任务的步骤（算法）用流程图进行描述（4）测试执行程序C语言程序设计（3）根据流程图编写程序

编写程序C语言程序设计程序流程图

测试程序C语言程序设计运行结果

想一想C语言程序设计如果想从已经排序好的数组中找到想要的数据，怎么做呢？

目录CONTENTS01任务陈述02知识准备03经典案例04任务实施

二分查找移动互联程序设计二分查找----折半查找，适用于已经排好序的数组；基本思想使用范围首先选取表中间位置的记录，将其关键字（值）与给定关键字（值）k进行比较，若相等则查找成功；否则，若k值比该关键字值大，则要找的元素一定在表的后半部分，则继续对右子表进行折半查找；若k值比该关键字值小，则要找的元素一定在表的前半部分，同样应继续对前半部分进行折半查找。每进行一次比较，要么找到要查找的元素，要么将查找范围缩小一半。如此递推，直到查找成功或把要查找的范围缩小为空（查找失败）。设表的长度为n,表的被查找部分的头为low,尾为high,初始时，lo