C语言程序设计任务教程 教学课件 作者 丁辉 王林林 任务八 编写排序类程序(new).pptx

《C语言程序设计任务教程 教学课件 作者 丁辉 王林林 任务八 编写排序类程序(new).pptx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Mission8编写排序类程序高考名次排列、奥运入场顺序等排序问题非常多，如何能编写出效率高的排序程序是学习程序设计的基本目标之一。本任务就是能根据不同的排序要求编写排序程序。任務內容知識目標專業能力目標方法和社會能力目標任務目標進入任務掌握常用的排序算法；掌握一维、二维数组的使用。知識目標返回会编写排序类程序；能熟练运用添加观察变量的方法和断点法调试程序。專業能力目標返回能自主地完成算法衡量标准的学习；能与同学共同讨论解决程序调试中的问题。方法和社會能力目標建議完成時間：8（課內）+8（課外）任務完成形勢：學習小結、程序

2、及程序調試記錄返回任務八编写排序类程序任务准备任务实施思考题拓展知识知识点检查10个整数的冒泡排序案例任務準備（1）一个规范的C语言程序示例任務準備（1）/*10个整数的排序*//*程序名称：sort_10.c*//*作者：dinghui*//*编程日期：2009-12-24*/#include#includeintmain(void){/*定义循环控制变量*/intiRep_1,iRep_2；/*定义存放10个数的一维数组*/intiData[10];/*定义用于实现交换的中间变量*

3、/intiMidd;一个规范的C语言程序示例任務準備（1）system(“cls”);/*输入10个待排序的整数，分别存入数组的10个元素中*/printf(“Pleaseinput10datas:”);for(iRep_1=0;iRep_1<10;iRep_1++)scanf(“%d”,&iData[iRep_1]);一个规范的C语言程序示例任務準備（1）/*冒泡排序，从大到小*/for(iRep_1=0;iRep_1<9;iRep_1++)for(iRep_2=0;iRep_2<=9-iRep_1-1;iRep_2

4、++){if(iData[iRep_2]

5、ata[0]、iData[1]……iData[9]任務準備（2）数组的定义floatfScore[20];定义了一个一维的实型数组fScore，有20个元素，分别是：fScore[0]、fScore[1]……fScore[19]任務準備（2）数组的定义doubledMoney[5];定义了一个一维的实型数组dMoney，有5个元素，分别是：dMoney[0]、dMoney[1]……dMoney[4]任務準備（2）数组的定义intiMatrix[3][4];定义了一个二维整型数组iMatrix数组，共有12个元素，分别是：i

6、Matrix[0][0]、iMatrix[0][1]……iMatrix[0][3]、iMatrix[1][0]……iMatrix[2][0]……iMatrix[2][3]任务准备（3）冒泡排序思路（1）现有一组待排序的数据：｛6，8，5，4，1，9，3，2｝初始状态，数据无序地存放在一维数组中按从小到大排序后的结果：｛1，2，3，4，5，6，8，9｝排序后的结果，数据有序地存放在一维数组中a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]68541932a[0]a[1]a[2]a[3]a[4]a[5]a[6]

7、a[7]12345689把要排序的数看着是水中的气泡，假设同时在水下产生上述重量不同的气泡（数字大的表示气泡体积大，重量轻），那么轻的（体积大）气泡肯定是先浮出水面。如何知道哪个气泡轻呢？通过两两比较，不断找出轻的往上浮。任务准备（3）冒泡排序思路（2）第一轮比较：目标是找出8个数中最大的数存放到a[7]数组元素中。方法是依次用a[0]与a[1]、a[1]与a[2]、……a[6]与a[7]进行比较，如果a[i]大于a[i+1]，则进行交换，否则不用交换，通过7次比较，即可将最大值找到并存放于a[7]元素中；第二轮比较：目标

8、是找出剩下的7个数中最大数存放到a[6]元素中。方法仍然是依次用a[0]与a[1]、a[1]与a[2]、……a[5]与a[6]进行比较，如果a[i]大于a[i+1]，则进行交换，否则不用交换，通过6次比较，即可将剩下的7个数中最大值找到并存放于a[6]元素中；不断重复上述的过程，经过7轮比较，即可实现将