zhb8015

org.luosijin.test
類 Sort

java.lang.Object   org.luosijin.test.Sort 

public class Sort
extends java.lang.Object

Java實現幾種常見排序方法:冒泡排序、快速排序、選擇排序、插入排序、希爾排序，甚至還有基數排序、雞尾酒排序、桶排序、鴿巢排序、歸并排序等。

版本：

V5.0

作者：

羅嗣金

Sort

public Sort()

bubbleSort

public static void bubbleSort(int[] nums)

冒泡法排序

• 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。
• 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。在這一點，最后的元素應該會是最大的數。
• 針對所有的元素重復以上的步驟，除了最后一個。
• 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較。

 

參數：

nums - 需要排序的整型數組

" src="/CuteSoft_Client/CuteEditor/Images/anchor.gif">

quickSort

public static void quickSort(int[] nums,                              int start,                              int end)

快速排序

• 從數列中挑出一個元素，稱為“基準”
• 重新排序數列，所有元素比基準值小的擺放在基準前面，所有元素比基準值大的擺在基準的后面（相同的數可以到任一邊）。在這個分割之后，該基準是它的最后位置。這個稱為分割（partition）操作。
• 遞歸地把小于基準值元素的子數列和大于基準值元素的子數列排序。

 

參數：

nums -

start -

end -

selectSort

public static void selectSort(int[] nums)

選擇排序

• 在未排序序列中找到最小元素，存放到排序序列的起始位置
• 再從剩余未排序元素中繼續尋找最小元素，然后放到排序序列末尾。
• 以此類推，直到所有元素均排序完畢。

 

參數：

nums -

insertSort

public static void insertSort(int[] nums)

插入排序

• 從第一個元素開始，該元素可以認為已經被排序
• 取出下一個元素，在已經排序的元素序列中從后向前掃描
• 如果該元素（已排序）大于新元素，將該元素移到下一位置
• 重復步驟3，直到找到已排序的元素小于或者等于新元素的位置
• 將新元素插入到該位置中
• 重復步驟2

 

參數：

nums -

" src="/CuteSoft_Client/CuteEditor/Images/anchor.gif">

mergeSort

public static void mergeSort(int[] nums,                              int left,                              int right)

歸并排序

• 申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列
• 設定兩個指針，最初位置分別為兩個已經排序序列的起始位置
• 比較兩個指針所指向的元素，選擇相對小的元素放入到合并空間，并移動指針到下一位置
• 重復步驟3直到某一指針達到序列尾
• 將另一序列剩下的所有元素直接復制到合并序列尾

算法參考：Java部落

 

參數：

nums -

left -

right -

" src="/CuteSoft_Client/CuteEditor/Images/anchor.gif">

merge

public static void merge(int[] data,                          int p,                          int q,                          int r)

歸并算法實現

 

參數：

data -

p -

q -

r -