每一行關(guān)鍵代碼都有解釋，只需要拿出筆和紙結(jié)合代碼中的說明一步步操作递递，就能很容易理解這幾個(gè)算法喷橙。
桶排序
1.待排序數(shù)組和桶數(shù)組，待排序數(shù)字的最大數(shù)字加1為桶的個(gè)數(shù)
2.桶數(shù)組的初始化會(huì)默認(rèn)全是0登舞，由于數(shù)組的有序性贰逾，這些桶相當(dāng)于順序編號(hào)（0,1,2，……菠秒，n）
3.把待排序數(shù)組中與桶的序號(hào)相等的數(shù)放置在對(duì)應(yīng)的桶中疙剑，同一個(gè)序號(hào)對(duì)應(yīng)多少個(gè)數(shù)字，這個(gè)桶在桶數(shù)組中的值（0）就變?yōu)槎嗌? 4.順序輸出桶數(shù)組的下標(biāo)，每個(gè)下標(biāo)對(duì)應(yīng)的桶數(shù)組中的值是多少就輸出該下標(biāo)多少次言缤，若為0嚼蚀，即為不輸出。代碼如下
<pre>public class BucketSort {
private int[] array; //存儲(chǔ)通過構(gòu)造函數(shù)傳入的待排序數(shù)組
private int[] buckets; //桶
/\*\*
\* 初始化數(shù)組
\* @param range 待排序數(shù)組中的最大數(shù)字
\* @param array 待排序的數(shù)組
\*/
public BucketSort(int range, int[] array) {
this.array = array;
buckets = new int[range];
}
/\*\*
\* 待排序數(shù)組中的最大數(shù)字即為桶的長度管挟，array中的數(shù)字對(duì)應(yīng)buckets中的數(shù)組下標(biāo)驰坊，桶中存儲(chǔ)的是
\* array中當(dāng)前數(shù)字的個(gè)數(shù)
\*/
public void sort() {
if (array != null && array.length > 1) {
for (int i = 0; i < array.length; i++) {
buckets[array[i]] ++;
}
}
}
/\*\*
\* 順序打印出buckets的下標(biāo)，對(duì)應(yīng)下標(biāo)的buckets中的數(shù)是多少就打印多少次哮独，若是0則不打印
\*/
public void print() {
for (int i = 0; i < buckets.length; i++) {
for (int j = 0; j < buckets[i]; j++) {
System.out.println(i);
}
}
}
}</pre>
</br>
冒泡排序
1.從左向右拳芙，第一個(gè)數(shù)和第二個(gè)數(shù)相比，若第一個(gè)數(shù)大于第二個(gè)皮璧，則兩數(shù)互換位置舟扎。同理第二個(gè)數(shù)字和第三個(gè)數(shù)字。當(dāng)最右邊兩個(gè)數(shù)比較完成后悴务，最右邊的數(shù)字即為所有數(shù)中的最大數(shù)睹限。即第一個(gè)最大數(shù)“冒”了出來
2.排除最后一個(gè)數(shù)字，剩下的數(shù)讯檐，繼續(xù)從左到右羡疗，第一個(gè)數(shù)和第二個(gè)數(shù)字相比，若第一個(gè)數(shù)大于第二個(gè)别洪，則兩數(shù)互換位置……叨恨，最后，最右邊的數(shù)字即為當(dāng)前數(shù)中的最大數(shù)字挖垛。即第二個(gè)最大數(shù)“冒”了出來
3.重復(fù)這個(gè)步驟痒钝，當(dāng)所有數(shù)字都這樣“冒”了一遍，整體即已經(jīng)從小到大順序排列痢毒。代碼如下
<pre>public class BubbleSort {
private int[] array; //存儲(chǔ)通過構(gòu)造函數(shù)傳入的待排序數(shù)組
public BubbleSort(int[] array) {
this.array = array;
}
/\*\*
\* 由于冒泡排序每次只冒出一個(gè)最大數(shù)字送矩，所以需要冒（array.length-1）次，最后一個(gè)數(shù)字不
\* 需要冒便已經(jīng)排好序哪替，所以是 （int i = 1; i < array.length; i++）
\* 每一次冒泡栋荸，都是左右兩個(gè)數(shù)字做比較，而且都會(huì)減少一個(gè)待排數(shù)凭舶，所以左右比較的次數(shù)會(huì)是
\* （array.length - i）次晌块，所以是(int j = 0; j < array.length - i; j++)
\*/
public void sort() {
for (int i = 1; i < array.length; i++) {
for (int j = 0; j < array.length - i; j++) {
if (array[j] > array[j+1]) {
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
/\*\*
\* 順序輸出，即從小到大排列库快，若需要從大到小排列摸袁，倒序輸出即可
\*/
public void print() {
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}
</pre>
</br>
快速排序
1.對(duì)于待排序數(shù)組，選擇其中一個(gè)數(shù)（一般選擇第一個(gè)即可）作為基準(zhǔn)义屏，實(shí)現(xiàn)思想是靠汁，這個(gè)基準(zhǔn)數(shù)的左邊的數(shù)全部小于這個(gè)基準(zhǔn)數(shù)蜂大，右邊的數(shù)全部大于這個(gè)基準(zhǔn)數(shù)。
2.當(dāng)選取第一個(gè)數(shù)為基準(zhǔn)數(shù)后蝶怔。從右向左奶浦，逐個(gè)檢查數(shù)字是否小于基準(zhǔn)數(shù)，如果是踢星，則交換當(dāng)前數(shù)和基準(zhǔn)數(shù)澳叉；然后再從左向右，逐個(gè)檢查數(shù)字是否大于基準(zhǔn)數(shù)沐悦，如果是成洗，則交換當(dāng)前數(shù)和基準(zhǔn)數(shù)。然后再從右到左……從左到右……直到從右到左和從左到右檢查剛好重合到同一個(gè)數(shù)字藏否。
3.此時(shí)瓶殃，基準(zhǔn)數(shù)左邊的數(shù)全部小于基準(zhǔn)數(shù)，右邊的數(shù)全部大于基準(zhǔn)數(shù)副签。然后再分別對(duì)兩部分?jǐn)?shù)據(jù)進(jìn)行同上訴的操作遥椿。代碼如下
<pre>public class QuickSort {
private int[] array; // 存儲(chǔ)通過構(gòu)造函數(shù)傳入的待排序數(shù)組
public QuickSort(int[] array) {
this.array = array;
}
public void sort() {
quickSort(array, 0, array.length - 1);
}
/**
* 遞歸方法
* @param src 待排序數(shù)組
* @param begin 待排序數(shù)組的最左邊的序號(hào)
* @param end 待排序數(shù)組的最右邊的序號(hào)
*/
public void quickSort(int[] src, int begin, int end) {
//當(dāng)begin與end相等，即滿足從右到左和從左到右檢查剛好重合淆储，基準(zhǔn)數(shù)左邊的數(shù)小于基準(zhǔn)
//數(shù)冠场，右邊的數(shù)大于基準(zhǔn)數(shù)，所以只有在begin小于end時(shí)才進(jìn)行逐個(gè)檢查
if (begin < end) {
//取第一個(gè)數(shù)為基準(zhǔn)數(shù)
int key = src[begin];
//待排序數(shù)組的最左邊的序號(hào)
int i = begin;
//待排序數(shù)組的最右邊的序號(hào)
int j = end;
while (i < j) {
while (i < j && src[j] > key) {
//從右向左本砰，逐個(gè)檢查
j--;
}
if (i < j) {
//當(dāng)上面的while循環(huán)結(jié)束碴裙，即為檢查找到了比基準(zhǔn)數(shù)小的數(shù)，然后把當(dāng)前
//序號(hào)i處的數(shù)的值設(shè)為這個(gè)比基準(zhǔn)數(shù)小的數(shù)的值
src[i] = src[j];
//此時(shí)開始從左向右檢查
i++;
}
while (i < j && src[i] < key) {
//從左向右灌具，逐個(gè)檢查
i++;
}
if (i < j) {
//當(dāng)上面的while循環(huán)結(jié)束青团，即為檢查找到了比基準(zhǔn)數(shù)大的數(shù)，然后把當(dāng)前
//序號(hào)處為j的數(shù)的值設(shè)為這個(gè)比基準(zhǔn)數(shù)大的數(shù)的值
src[j] = src[i];
//此時(shí)繼續(xù)從右向左檢查
j--;
}
//上訴的循環(huán)執(zhí)行結(jié)束咖楣，表明i和j到達(dá)了同一個(gè)位置，此時(shí)這個(gè)位置的值應(yīng)設(shè)置為
//基準(zhǔn)數(shù)芦昔，因?yàn)閕之前的數(shù)都要比基準(zhǔn)數(shù)小诱贿，j之后的數(shù)都要比基準(zhǔn)數(shù)大，所以i和j
//所在的位置即是基準(zhǔn)數(shù)
src[i] = key;
//基準(zhǔn)數(shù)左邊的部分進(jìn)行快速排序
quickSort(src, begin, i - 1);
//基準(zhǔn)數(shù)右邊的部分進(jìn)行快速排序
quickSort(src, j + 1, end);
}
}
}
public void print() {
for (int i = 0; i < array.length - 1; i++) {
System.out.println(array[i]);
}
}
}</pre>
</br>
選擇排序
1.整體思想是：數(shù)組分為已排序數(shù)組和待排序數(shù)組兩部分咕缎，然后遍歷待排序數(shù)組珠十，插入到已排序數(shù)組的正確位置。默認(rèn)數(shù)組的第一個(gè)數(shù)是已經(jīng)排好序的凭豪。
2.從第二個(gè)數(shù)開始焙蹭，與前一個(gè)數(shù)比較，若小于前一個(gè)數(shù)嫂伞，則把當(dāng)前的數(shù)拿出來作為臨時(shí)變量孔厉，把前一個(gè)數(shù)移到當(dāng)前數(shù)的位置拯钻，再把這個(gè)臨時(shí)變量放到前一個(gè)數(shù)的位置上，依此進(jìn)行循環(huán)撰豺。待排序部分就會(huì)慢慢減少粪般，直到全部排好序。代碼如下
<pre>public class InsertSort {
private int[] array; //存儲(chǔ)通過構(gòu)造函數(shù)傳入的待排序數(shù)組
public InsertSort(int[] array) {
this.array = array;
}
public void sort() {
//由于第一個(gè)數(shù)相當(dāng)于是已經(jīng)排好序的污桦，所以i=1亩歹，循環(huán)要從第二個(gè)數(shù)開始
for (int i = 1; i < array.length; i++) {
//臨時(shí)變量存儲(chǔ)當(dāng)前數(shù)
int temp = array[i];
//j為下面for的設(shè)定條件，從當(dāng)前數(shù)開始循環(huán)判斷
int j = i;
//如果當(dāng)前數(shù)的前一個(gè)數(shù)大于當(dāng)前數(shù)凡橱，則把當(dāng)前這個(gè)位置的值設(shè)為前一個(gè)數(shù)的值小作，然后
//j自減1后再判斷此時(shí)的當(dāng)前數(shù)的前一個(gè)數(shù)是否大于此時(shí)的當(dāng)前數(shù)，依此完成移位
for (; j > 0 && array[j-1] > temp; j--) {
//把當(dāng)前位置的值改為前一個(gè)數(shù)的值
array[j] = array[j-1];
}
//循環(huán)結(jié)束稼钩，說明j已經(jīng)移位到了一個(gè)小于右邊數(shù)大于左邊數(shù)的位置躲惰，也就是已經(jīng)到達(dá)
//它應(yīng)該插入的位置
array[j] = temp;
}
}
public void print() {
for (int i = 0; i < array.length; i++) {
System.out.println(array[i]);
}
}
}</pre>
