一、快速排序

public static int[] quickSort2(int[] a) {qSort(a, 0, a.length - 1);return a;}public static void qSort(int[] sequence, int low, int high) {int pivot = sequence[low]; // 取首元素的為基準int left = low, right = high;if (low >= high) {return;}swap(sequence, low, high); //將基準與最后一個元素交換while (true) {//將序列中比基準小的移到基準左邊，比基準大的移到基準右邊while (low < high && sequence[low] <= pivot) {low++;}while (low < high && sequence[high] >= pivot) {high--;}if (low < high) {swap(sequence, low, high);} else {break;}}swap(sequence, low, right); //將最后的基準換到正確的位置//分別對兩個子集進行快排qSort(sequence, left, low - 1);qSort(sequence, low + 1, right);}

二、歸并排序

/** * 歸并排序 * * 申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合并后的序列* 設定兩個指針，最初位置分別為兩個已經排序序列的起始位置 * 比較兩個指針所指向的元素，選擇相對小的元素放入到合并空間，并移動指針到下一位置* 重復步驟3直到某一指針達到序列尾 * 將另一序列剩下的所有元素直接復制到合并序列尾 */public static int[] mergingSort(int[] a) {if (a.length > 0) {mergingSortRecursion(a, 0, a.length - 1);}return a;}public static void mergingSortRecursion(int[] data, int left, int right) {if (left < right) {int middle = (left + right) / 2;mergingSortRecursion(data, left, middle);mergingSortRecursion(data, middle + 1, right);merge(data, left, middle, right);}}public static void merge(int[] data, int left, int middle, int right) {int[] tempArray = new int[data.length];int i = left; // 左邊序列的游標int j = middle + 1; // 右邊序列的游標int k = left; // 臨時序列的游標// 從兩個數組中取出最小的放入中間數組while (i <= middle && j <= right) {if (data[i] <= data[j]) {tempArray[k++] = data[i++];} else {tempArray[k++] = data[j++];}}// 剩余部分依次放入中間數組while (j <= right) {tempArray[k++] = data[j++];}while (i <= middle) {tempArray[k++] = data[i++];}// 將中間數組中的內容復制回原數組while (left <= right) {data[left] = tempArray[left++];}}

總結

以上是生活随笔為你收集整理的排序方式的全部內容，希望文章能夠幫你解決所遇到的問題。

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