程序设计基础课程材料非计算机专业-教案202课时查找与排序

扬州工 学院教序授课形授课章节名称教学目的教学重点教学难点使用教具课外作业课后体会授课主要内容1.15.25.2.11.5.4有一个数组a[5]，其元素值及排列次序如下：4，2，8，6，1。现要5个元素中选择（找出）5-1个元素中选择5.3所示，其中共分为三块：①第一块i5个数据放入数组a中，i=0～4i循环，功能是按升序选择法排序，基本方法是先选出最小值元n-1个元素重复这样的选择和交#include<stdio.h>int{intprintf("5个待排序的数:\n");for(i=0;i<=4;i++)forfor{forif(a[j]<a[min])min=j;}for(i=0;i<=4;i++) return0;} 2.5.5若有7个数：9，8，7，6，5，4，3。则用冒泡法按升序排序过程如图5.4第一89对调，第二次2个数和第3个数（97）对调，第三次将第3数和第4数（96）对调……如此共进行6次，得到8，7，6，5，4，3，9的顺序，可以看到：最大的数9已“沉底”，而小的数已“上升”，最小的数3已向上“浮起”一个位置。经第一轮（共6次）后，已得到最大的数。然后进行第二轮较，对余下的前面的6个数按上述方法进行比较、对调（需要时），经过5次比较，得到次大的数8。依次类推7个数要比较6轮，才7个数按升序排序。在第一轮中要进行两个数之间的比较共6次，第二轮5次1次。若有n个数，则要进行n-1轮比较。1轮中要进行n-1次两两比较，在第j轮比较中要进行n-j次两两比较。待排序的数的个数NN=7比较轮数j，j=1，2，…，N-1第j轮待比较元素的下标i，i=1,2,…,N-j。将待排序的数据放入数组a让j1i1N-ja[i]a[i+1],a[i]<=a[i+1],位置不动；如果让j=j+1；只要j!=N-1就返回第(3)步，将a[N-j+1]的值排好。当j==N-1时执行步骤(5)。5.5。//#include< //#defineN7 //定义符号常量Nintmain(){inta[N+1];//N+1，本题中为符合人们的习惯，a[0]不//只用a[1]到intprintf("输入待排序的数组元素for(i=1;i<=N;i++) forj=1;j<=N- //{fori=1;i<=N- //{if( //如果 //让a[i]和a[i+1]}}}printf("输出排序后的数组元素for(i=1;i<=N;i++) printf("%d",a[i]);return} 5.2.2a[1]a[2]a[9]。线性查找法不要求作的数组是否5.6设有一个数组a[10]，x#include<stdio.h>intmain(){intintx,i,flag=0;printf("noreturn}x，从序列xx小于当x大于当前位置值，则在序 要查找给定值x=24这个数。可设三个变量front,mid,end分别指向数列的上界、开始时令front=0(指向3)，end=7（指向88，则mid=3（指向36，若（”和“ 此时a[mid]=36,x<a[mid]，故确定 令新的end=mid-1=2,而front=0不变，则新的mid=1, 此时a[mid]=1,x>a[mid]令新的front=mid+1=2,而end=2不变，则新的mid=2 此时x=a[mid]=2如果要找的数x不是数列中的数，例如x=25,当第三次判断时，x>a[mid]，front=mid+1,即front=3front>end的情况，表示查找不5.7N个元素的a数组中是否存在用户输入的数据x。确定查找范围front=0,end=N-1。计算中项mid=(front+end)/2若a[mid]=x或front≥end若a[mid]<x把mid+1的值赋给front，并重新计算mid,转去执行步骤(2)；若a[mid]>x，说明mid-1的值赋给end重新计算mid，转去执行步骤(2)。5.6//主要功能：在一个已排好序的有N#include<stdio.h>#defineN8int{intintprintf("请输入已排好序的a数组元素fori=0;i<=N- //给a{}printf("请输入待查找的数x front=0;end=N- // while(front<end&&a[mid]!=x){if(a[mid]<x)front=mid+1; if(a[mid]>x)end=mid-1; }if