JAVA 程式设计与资料结构课件.pptVIP

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],