基本算法-希爾排序java

希爾排序的思想比較巧妙，過程就不描述了，通過一個增量将原資料分組，分組後進行簡單插入排序，使用增量的目的是為了快速移動元素，而不是一位一位的移動，是以是一種不穩定的排序方式。

這裡不詳述過程，隻是做個筆記，畢竟這些算法思路很清楚，寫了很多次，但總是的在實際動手的時候回遇到問題。于是不厭其煩的再寫一次。

/**
 * @author Administrator 希爾排序
 *
 */
public class ShellSort {
	static int[] datas = new int[] { 45, 651, 54, 8, 98, 45, 6, 48, 456, 1, 5615, 6 };

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		shellSort(datas);
		for (int data : datas) {
			System.out.println(data);
		}
	}

	public static void shellSort(int[] datas) {
		int d = 5;
		while (d > 1) {// 增量d遞減至1
			d--;
			for (int i = 0; i < d; i++) {// 共d個分組

				// 對分組進行簡單插入排序
				for (int j = i ; j < datas.length; j = j + d) {

					for (int k = j; k > i; k=k-d) {
						if (datas[k - d] > datas[k]) {// 交換 不借助第三個變量實作交換
							datas[k - d] = datas[k - d] + datas[k];
							datas[k] = datas[k - d] - datas[k];
							datas[k - d] = datas[k - d] - datas[k];
						}
					}

				}

			}
			
		}
	}
}