photoshop图形图像处理6.3 排序电子教案 中职c语言程序设计基础.ppt

《photoshop图形图像处理6.3 排序电子教案 中职c语言程序设计基础.ppt》由会员分享，可在线阅读，更多相关《photoshop图形图像处理6.3 排序电子教案 中职c语言程序设计基础.ppt（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、photoshop 图形图像处理6.3 排序电子教案 中职 高教版 c 语言程序设计基础对一组数进行排列顺序利用冒泡法对一组数进行排序利用选择法对一组数进行排序能力目标：能够区分冒泡法和选择法的区别任务一 用冒泡排序法排列一组数仔细阅读以下C程序，完成后面的要求。#includestdio.hmain()int a 11;int i,j,t;printf(请输入10个数:n);for(i=1;i11;i+)scanf(%d,&ai);printf(n);for(j=1;j=9;j+)接下页 任务一 用冒泡排序法排列一组数for(i=1;iai+1)t=ai;ai=ai+1;ai+1=t;pri

2、ntf(排序后数字为:n);for(i=1;i11;i+)printf(%d,ai);任务一 用冒泡排序法排列一组数分析程序的运行结果输入：15 8 32 1 54 6 12 43 22 17输出：1 6 8 12 15 17 22 32 43 54知识盘点：冒泡法的思路是：将相邻两个数比较，将小的调到前面。冒泡排序是这样实现的：首先将所有待排序的数字输入程序；从列表的第一个数字到倒数第二个数字，逐个检查，若某一位上的数字大于它的下一位，则将它与它的下一位交换；重复步骤，直到再也不能交换。任务二 用选择排序法排列一组数#includestdio.h#define SIZE 10main()in

3、t aSIZE=3,8,7,6,5,0,1,2,9,4;int min,pos;int i,j;printf(数组中原存放数据是:n);for(i=0;iSIZE;i+)printf(%3d,ai);for(i=0;iSIZE-1;i+)min=ai;pos=i;接下页任务二 用选择排序法排列一组数for(j=i+1;jSIZE;j+)if(ajmin)min=aj;pos=j;apos=ai;ai=min;printf(n经过第%d次排序后,数组变为:n,i+1);for(j=0;jSIZE;j+)printf(%3d,aj);写出运行结果:0 1 2 3 4 5 6 7 8 9任务二 用选

4、择排序法排列一组数知识盘点：选择排序法的思路：利用求数组中最小值及其位置的算法。首先从n 个数中找出最小值,放在第一个元素位置上,再从剩下的n-1个数中找出最小值,放在第二个元素位置上,这样不断重复下去,直到剩下最后一个数。具体操作如下：第一次选择:第一步 从a0a9中找最小值min及下标pos:min=0,pos=5。第二步 交换a0与最小值a5的值。第一次结束后a0已存放了最小值,下一次比较就不必再经过它,而从a1开始了。在第六次比较a8、a9后，发现已经是先后顺序，所以不用交换了。从例中可以看出10个元素要进行九次比较，由此可知，n个元素要进行n-1次比较。选择排序是一种简单直观的排序算法。它的工作原理如下：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列未末尾。以此类推，直到所有元素均排序完毕。选择排序法是从算法优化的角度对“冒泡法”的改进。冒泡法排序要将数组中的数两两比较后，每次将较小的数向前冒，如此进行N-1次操作就可将N个数中最大的数移到数组最后一个位置上。选择排序法改进和实现的思想是，经过两两比较后，并不马上交换数的位置，而是找到最小的数后，记下数的位置（在数组中的下标），待一趟比较完毕后，再将最小的数一次交换到位。知识盘点：