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

以下列出Java中常用的幾種排序算法，只是簡單實現(xiàn)了排序的功能，還有待改進，望指教（以下均假設數(shù)組的長度為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）選擇排序：

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

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）插入排序：

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

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）申請空間，使其大小為兩個已經(jīng)排序序列之和，該空間用來存放合并后的序列
（2）設定兩個指針，最初位置分別為兩個已經(jīng)排序序列的起始位置
（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）快速排序：

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

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); } }

?

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

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

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