Download presentation
Presentation is loading. Please wait.
1
元 排 序 法
2
<<指導老師>>
B０９６２２００１ <<指導老師>> 程式設計(II) 王志湖老師 <<課程>> <<學號>> <<學生>> 黃嘉瑩
3
作 業 內 容 一、試輸入n個未排序的整數到陣列中 二、嘗試把未排序的整數到陣列中之數值依照陣列位置與值印出
三、嘗試用快數排序法把陣列中之數值由小而大的排序 四、嘗試把排序後的種數到陣列中之數值依照陣列位置與值印出 五、試輸入依個陣列中的值，使佣二元搜尋找到此值在陣列的所在位置並把位置印出 作 業 內 容
4
流 程 圖 quicksort quicksort quicksort Partition main Scanf n P<r
流 程 圖 quicksort quicksort quicksort Partition main Scanf n P<r P<r P<r j=p no i=0 yes no J<r Partition Partition Partition i<n yes yes quicksort(a,p,q-1) Scanf X[i] temp=a[i+1]; a[i+1]=a[j]; a[j]=temp; A[l]<=x quicksort(a,q+1,r) Quicksort no i++ l=w+1 Printf x[i] (l+r)/2 Return i+1 i!=j 找不到 yes X[w]>i temp=a[i]; a[i]=a[j]; a[j]=temp; no yes R=w-1 Return 0 X[w]<i
5
程 式 內 容
6
老師的上課內容與筆記。 相關電子書。 同學討論。 學長教學。 參 考 資 料
Similar presentations
