?? no66.htm
字號:
yes"> </span>2<span style="mso-spacerun: yes"> </span>33<span style="mso-spacerun: yes"> </span>18<spanstyle="mso-spacerun: yes"> </span>43<span style="mso-spacerun:yes"> </span>4<span style="mso-spacerun: yes"> </span>35<span style="mso-spacerun: yes"> </span>20<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>16<span style="mso-spacerun:yes"> </span>31<span style="mso-spacerun: yes"> </span>64<span style="mso-spacerun: yes"> </span>53<spanstyle="mso-spacerun: yes"> </span>38<span style="mso-spacerun:yes"> </span>59<span style="mso-spacerun: yes"> </span>6<span style="mso-spacerun: yes"> </span>45<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>1<span style="mso-spacerun:yes"> </span>40<span style="mso-spacerun: yes"> </span>61<span style="mso-spacerun: yes"> </span>58<spanstyle="mso-spacerun: yes"> </span>63<span style="mso-spacerun:yes"> </span>52<span style="mso-spacerun: yes"> </span>21<span style="mso-spacerun: yes"> </span>36<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>30<span style="mso-spacerun:yes"> </span>15<span style="mso-spacerun: yes"> </span>54<span style="mso-spacerun: yes"> </span>39<spanstyle="mso-spacerun: yes"> </span>60<span style="mso-spacerun:yes"> </span>37<span style="mso-spacerun: yes"> </span>46<span style="mso-spacerun: yes"> </span>7<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>55<span style="mso-spacerun:yes"> </span>12<span style="mso-spacerun: yes"> </span>57<span style="mso-spacerun: yes"> </span>62<spanstyle="mso-spacerun: yes"> </span>51<span style="mso-spacerun:yes"> </span>48<span style="mso-spacerun: yes"> </span>25<span style="mso-spacerun: yes"> </span>22<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>14<span style="mso-spacerun:yes"> </span>29<span style="mso-spacerun: yes"> </span>10<span style="mso-spacerun: yes"> </span>49<spanstyle="mso-spacerun: yes"> </span>24 <span style="mso-spacerun:yes"> </span>27<span style="mso-spacerun: yes"> </span>8<span style="mso-spacerun: yes"> </span>47<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>11<span style="mso-spacerun:yes"> </span>56<span style="mso-spacerun: yes"> </span>13<span style="mso-spacerun: yes"> </span>28<spanstyle="mso-spacerun: yes"> </span>9<span style="mso-spacerun:yes"> </span>50<span style="mso-spacerun: yes"> </span>23<span style="mso-spacerun: yes"> </span>26<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><bstyle='mso-bidi-font-weight:normal'><span lang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>17. ( ex 6_32 p.201 <span style="mso-spacerun:yes"> </span>選擇排序，利用遞歸實現 )<o:p></o:p></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>void select(inta[],int begin,int n)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{int i,t,min;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>min=begin;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for (i=begin+1;i<n;i++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>if(a[i]<a[min])<spanstyle="mso-spacerun: yes"> </span>min=i;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>t=a[begin]; a[begin]=a[min]; a[min]=t;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>if (begin<n-1)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>select(a,begin+1,n);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>main()<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{inta[10]={5,6,7,99,1,2,0,45,21,-97};<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>int i,n=10;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(i=0;i<=n-1;i++)<spanstyle="mso-spacerun: yes"> </span><span style="mso-spacerun:yes"> </span>printf("%5d ",a[i]);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>printf("\n");<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>select(a,0,n);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>for(i=0;i<=n-1;i++)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span><span style="mso-spacerun: yes"> </span>printf("%5d ",a[i]);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>printf("\n");<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><bstyle='mso-bidi-font-weight:normal'><span lang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>18.( ex 6_25 p.202<span style="mso-spacerun:yes"> </span>二分查找，遞歸方法 )<o:p></o:p></span></b></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>voidbinsearch(int b[],int x,int low,int high)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{int mid;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>if (low>high)<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>{printf("\n%d dosn't exists in thearray!\n",x);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>exit(0);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>mid=(low+high)/2;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>if(x==b[mid])<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>{printf("OK!b[%d]=%d\n",mid,x);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>exit(0);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>if(x>b[mid])<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>binsearch(b,x,mid+1,high);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>else<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>binsearch(b,x,mid,high-1);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>main()<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>{inta[10]={2,3,4,5,7,10,20,40,50,100};<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>int key,n=10;;<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>printf("input a number forsearch:\n");<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>scanf("%d",&key);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'><spanstyle="mso-spacerun: yes"> </span>binsearch(a,key,0,n-1);<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly'><spanlang=EN-US style='font-size:12.0pt;mso-bidi-font-size:10.0pt'>}<o:p></o:p></span></p><p class=MsoPlainText style='line-height:18.0pt;mso-line-height-rule:exactly;layout-grid-mode:char;mso-layout-grid-align:none'><span lang=EN-USstyle='font-size:12.0pt;mso-bidi-font-size:10.0pt'><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p><p class=MsoNormal><span lang=EN-US><![if !supportEmptyParas]> <![endif]><o:p></o:p></span></p></div></body></html>?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -