Java二分排序演算法簡易版(原創)
阿新 • • 發佈:2019-01-27
以下是二分排序的Java程式碼,排序的圖片抽空我再發上去
package algorithm; import java.util.Arrays; /** * @author shany */ public class SY_erfen { // 因為int型陣列是常量,所以兩個陣列指向地址相同 // 兩個陣列操作的都是一個物件,所以每次都要為temp開闢新空間 // 要排序的原陣列 static int[] arr; // 參與排序的陣列 static int[] temp; // 將陣列二分,直到兩個陣列中一個數組長度為1為止 public void erfen(int start, int end) { if (start < end) { erfen(start, (end + start) / 2); erfen((end + start) / 2 + 1, end); hebin(start, end); //看每一輪資料的變化情況 System.out.println(Arrays.toString(arr)); } } // 將兩個數組合並,排序 public void hebin(int start, int end) { temp = new int[arr.length]; int left_index = start; int right_index = (end + start) / 2 + 1; int index = start; while (true) { // 如果游標左邊大於游標右邊 if (arr[left_index] > arr[right_index]) { temp[index++] = arr[right_index++]; } else { temp[index++] = arr[left_index++]; } // 如果左邊陣列取到最後一位 if (left_index == (end + start) / 2 + 1) { System.arraycopy(arr, right_index, temp, index, end - right_index + 1); break; } // 如果右邊陣列取到最後一位 if (right_index == end + 1) { System.arraycopy(arr, left_index, temp, index, (end + start) / 2 - left_index + 1); break; } } //將排序後的資料寫回原陣列 System.arraycopy(temp, start, arr, start, end - start + 1); } public SY_erfen(int[] arrs) { super(); // 將資料傳給靜態變數arr arr = arrs; // 呼叫排序演算法 erfen(0, arr.length - 1); // 輸出程式執行結果 System.out.println(Arrays.toString(arr)); } // main方法 public static void main(String[] args) { int arrs[] = { 5, 4, 10, 8, 7, 9, 11, 13, 12, 15, 14 }; new SY_erfen(arrs); } }
以下是程式執行的結果
[4, 5, 10, 8, 7, 9, 11, 13, 12, 15, 14] [4, 5, 10, 8, 7, 9, 11, 13, 12, 15, 14] [4, 5, 10, 7, 8, 9, 11, 13, 12, 15, 14] [4, 5, 10, 7, 8, 9, 11, 13, 12, 15, 14] [4, 5, 7, 8, 9, 10, 11, 13, 12, 15, 14] [4, 5, 7, 8, 9, 10, 11, 13, 12, 15, 14] [4, 5, 7, 8, 9, 10, 11, 12, 13, 15, 14] [4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15] [4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15] [4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15] [4, 5, 7, 8, 9, 10, 11, 12, 13, 14, 15]