高中信息技术课件：第十周.ppt

第十周第一节数组的应用--顺序查找算法复习数组是可以在内存中连续存储多个元素的结构数组中的所有元素必须属于相同的数据类型数组必须先声明，然后才能使用。声明一个数组只是为该数组留出内存空间，并不会为其赋任何值数组的元素通过数组下标访问一维数组可用一个循环动态初始化，而二维数组可用嵌套循环动态初始化二维数组可以看作是由一维数组的嵌套而构成的声明一维数组为一维数组动态赋值顺序查找算法查找:是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算。顺序查找过程：从表中的第一个记录开始，逐个进行记录的关键字与给定值进行比较，若某个记录的关键字与给定值相等，则查找成功；反之，若直到最后一个记录，其关键字和给定值比较都不相等，则表明表中没有所查的记录，查找失败。数组应用1数组应用2第十周第二节数组的应用--排序算法排序所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序(Sorting)是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个关键字有序的序列。经常应用于各种社会需求中，比如体育跳远成绩排名、流行歌曲点击率排名、销售率排名等。冒泡排序算法原理冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。针对所有的元素重复以上的步骤，除了最后一个。持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。数组应用3数组应用3数组应用4总结数组是可以在内存中连续存储多个元素的结构数组中的所有元素必须属于相同的数据类型数组必须先声明，然后才能使用。声明一个数组只是为该数组留出内存空间，并不会为其赋任何值数组的元素通过数组下标访问一维数组可用一个循环动态初始化，而二维数组可用嵌套循环动态初始化数组的应用非常广泛，尤其在查找，排序等方面。datatypearrayName[size];类型说明符int、char、float…数组名常量表达式：数组大小intnum[50];charlist_of_initials[20];doublepressure_level[6];#defineLIMIT20...intemp_codes[LIMIT];内存floatprice[4];inti;printf(“Enterpricesof4books\n”);for(i=0;i=3;i++){scanf(“%f”,price[i]);}price[0]price[1]price[2]price[3]price12.341002.1017.511.12问题描述：求一组数中的最大值和最小值。如输入5个整数，存入数组，如何求max与min的值？7518561245a[4]a[3]a[2]a[1]a[0]maxmini问题描述：输入10个数，保存在一个数组中，在数组中查找某个数，给出是否找到的信息。如果找到了，要求输出该数在数组中所处的位置；如果找不到，输出“没有找到！”。0223245789642356a[9]a[8]a[7]a[6]a[5]a[4]a[3]a[2]a[1]a[0]isearch问题描述：编写C程序实现冒泡排序算法，按照降序排列一组数。读入5个值保存在数组中1625990231625909923169016232590grade[4]grade[3]grade[2]grade[1]grade[0]1.第一轮比较：i=0确定最小值在grade[4]中

第一次：j=0，比较grade[0]与grade[1]

第二次：j=1，比较grade[1]与grade[2]

第三次：j=2，比较grade[2]与grade[3]

第四次：j=3，比较grade[3]与grade[4]2.第二轮比较：i=1

第一次：j=0，比较grade[0]与grade[1]

第二次：j=1，比较grade[1]与grade[2]

第三次：j=2，比较grade[2]与grade[3]3.第三轮比较：i=2

第一次：j=0，比较grade[0]与grade[1]

第二次：j=1，比较grade[1]与grade[2]4.第四轮比