- 1
- 0
- 约1.62千字
- 约 8页
- 2019-04-23 发布于湖北
- 举报
JAVA 程式設計與資料結構 第十九章 Sorting 精品文档 Selection Sort Selection Sort的意義就是我們在尚未排序(unsorted)的部分,找出最小的數(或物件),然後將其移出,並且加到sorted的部分後面,直到unsorted的部分中所有的數(或物件)都移到sorted去,這樣便完成了sorting。 精品文档 Insertion Sort Insertion Sort。Insertion Sort的意義就是將Array內的物件(comparable)分成sorted跟unsorted兩個部分。我們將unsorted內的物件逐一加入到sorted的部分,先在sorted的部分找到應該排入的位置,然後將位置空出來,然後將此物件放入該空位,如此步驟一直到unsorted內所有的物件都加入sorted的部分,便完成了sorting。 精品文档 Shell Sort Shell Sort是為了改良Insertion Sort 先根據一個任意決定的數,稱之為Increment,來將陣列分組。例如如果Increment = 5,那便將陣列分為5的倍數,5的倍數加一…等subfiles,並分別用Insertion Sort排序。 subfile1 ? (x[0],x[5],x[10],…..) subfile2 ? (x[1],x[6],
您可能关注的文档
- HI observations of the Magellanic Bridge课件.ppt
- HIF 年度报告课件.ppt
- High-performance packet classification algorithm for 课件.ppt
- High-performance TCAM-based IP Lookup Engines课件.ppt
- HIGHER WAY ELECTRONIC CO.,LTD.课件.ppt
- HIS 5515B 公考众古学:考古活动的社会、经济和文化价值课件.ppt
- Histories make men wise―GISystem与GIScience 给我们的启课件.ppt
- History of AI课件.ppt
- HIV 临床试验课件.ppt
- Homework 7 How to generate high-quality true randomness by 课件.ppt
原创力文档

文档评论(0)