語言程序設(shè)計教案1-32c第17次課

6int float charch[20]; ch20{intfloat}a[5]a50算，5a[0]，a[1]，a[2]，a[3]，a[4]。#defineFD{int}{intn=5;int}int類型說明符數(shù)組名[常量表達式]={值，值……值}；inta[10]={0,1,2,3,4,5,6,7,8,9int101intintintint【例6.1】求輸入10個數(shù)中的最大值{inti,max,a[10];printf("input10numbers:\n");if(a[i]>max)max=a[i];}本例程序中第一個for語句逐個輸入10個數(shù)到數(shù)組a中。然后把a[0]max第二個for語句中a[1a[9]逐個與max中的內(nèi)容比較max則把該下標變量送入max因此maxmax【例6.2】用選擇法對數(shù)組中10個整數(shù)按由小到大排序所謂選擇法就是先將10個數(shù)中最小的數(shù)與a［0］對換;再將a［1］到a［9］中最小的數(shù)與a［1］對換……每比較一輪,找出一個排序的數(shù)中最小的一個。共比較9a［0］a［1］a［2］a［3］ 163941369413496 9將余下的26a［3］對換，至此完成排序根據(jù)此思voidsort(intarray[],int{inti,j,k,t;{}}

main({intprintf("enterthearray\n")；printf("thesortedarray:\n");}sort(a,0)a執(zhí)行sort(a10)aaray【6.38（升序）。第2n-1（最大的數(shù)已在最后）n-2依次類推，nn-1jn-j8 {intinti,j,t; /*10 /*第i趟比較*/ /*第i趟中兩兩比較10-j次*/if(a[j]>a[j+1]) /*交換大小*/{t=a[j];a[j]=a[j+1];a[j+1]=t;}printf("\n\nthesortednumbers:\n");for(i=0;i<10;i++)printf("%d\t",a[i]);}【例6.4】在10個數(shù)中進行數(shù)據(jù)查找－順序查找法#defineN /*Nmain({intintindex,x,i; /*index*/printf("pleaseinputthenumberyouwantfind:\n\n");index=-index{}if(index==- printf("thenumberisnot printf("\nthenumberisfoundtheNo.%d!\n",index);}【例6.5】在10個數(shù)中進行數(shù)據(jù)查找－折半查找法（只對有序數(shù)列有效 top、mid分別表示查找數(shù)據(jù)范圍的底部（數(shù)組下界）、頂部（數(shù)組的上界）和中間，mid=(top+bot)/2。#defineN10 /*N*/voidmain(){intintprintf("pleaseinputthenumberyouwantfind:\n\n"); /*給代表數(shù)組下界和上界變量賦初值*/ /*find=0代表沒找到*/while(bot<=top&&find==0){ /**/ /**/elseif(x<a[mid]) /*數(shù)據(jù)x*/ /*數(shù)據(jù)x}ifprintf