轉載：http://blog.csdn.net/ygc87/article/details/7208082

以下列出Java中常用的幾種排序算法，只是簡單實現了排序的功能，還有待改進，望指教（以下均假設數組的長度為n）：

1）冒泡排序：

依次比較相鄰的兩個元素，通過一次比較把未排序序列中最大（或最小）的元素放置在未排序序列的末尾。

[java] view plain public class BubbleSort { public static void sort(int data[]) { for (int i = 0; i < data.length -1; i++) { for (int j = 0; j < data.length - i - 1; j++) { if (data[j] > data[j + 1]) { int temp = data[j]; data[j] = data[j + 1]; data[j + 1] = temp; } } } } }

?

2）選擇排序：

每一次從待排序的數據元素中選出最小（或最大）的一個元素，順序放在已排好序的數列的最后，直到全部待排序的數據元素排完。

public class SelectionSort { public static void sort(int data[]) { int minVal; int minIndex; for (int i = 0; i < data.length - 1; i++) { minVal = data[i]; minIndex = i; for (int j = i + 1; j < data.length; j++) { if (data[j] < minVal) { minVal = data[j]; minIndex = j; } } if (minVal != data[i] && minIndex != i) { data[minIndex] = data[i]; data[i] = minVal; } } } }

?

3）插入排序：

將數列分為有序和無序兩個部分，每次處理就是將無序數列的第一個元素與有序數列的元素從后往前逐個進行比較，找出插入位置，將該元素插入到有序數列的合適位置中。

public static void InsertSort(int[] arr) {int i, j;int n = arr.Length;int target;//假定第一個元素被放到了正確的位置上//這樣，僅需遍歷1 - n-1for (i = 1; i < n; i++){j = i;target = arr[i];while (j > 0 && target < arr[j - 1]){arr[j] = arr[j - 1];j--;}arr[j] = target;} }

4）歸并排序：

將兩個（或兩個以上）有序表合并成一個新的有序表，即把待排序序列分為若干個子序列，每個子序列是有序的。然后再把有序子序列合并為整體有序序列。排序過程如下：
（1）申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列
（2）設定兩個指針，最初位置分別為兩個已經排序序列的起始位置
（3）比較兩個指針所指向的元素，選擇相對小的元素放入到合并空間，并移動指針到下一位置
（4）重復步驟3直到某一指針達到序列尾
（5）將另一序列剩下的所有元素直接復制到合并序列尾

public class MergeSort { public static void sort(int data[], int start, int end) { if (start < end) { int mid = (start + end) / 2; sort(data, start, mid); sort(data, mid + 1, end); merge(data, start, mid, end); } } public static void merge(int data[], int start, int mid, int end) { int temp[] = new int[end - start + 1]; int i = start; int j = mid + 1; int k = 0; while (i <= mid && j <= end) { if (data[i] < data[j]) { temp[k++] = data[i++]; } else { temp[k++] = data[j++]; } } while (i <= mid) { temp[k++] = data[i++]; } while (j <= end) { temp[k++] = data[j++]; } for (k = 0, i = start; k < temp.length; k++, i++) { data[i] = temp[k]; } } }

?

5）快速排序：

通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都小，然后再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。

public class QuickSort { public static void sort(int data[], int start, int end) { if (end - start <= 0) { return; } int last = start; for (int i = start + 1; i <= end; i++) { if (data[i] < data[start]) { int temp = data[++last]; data[last] = data[i]; data[i] = temp; } } int temp = data[last]; data[last] = data[start]; data[start] = temp; sort(data, start, last - 1); sort(data, last + 1, end); } }

?

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的java中常用的几种排序算法--常见笔试面试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。