揚州工 學院教序授課形授課章節名稱教學目的教學重點教學難點使用教具課外作業課后體會授課主要內容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