1. 程式人生 > >Java二分排序演算法簡易版(原創)

Java二分排序演算法簡易版(原創)

以下是二分排序的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]