基本算法-希尔排序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];
						}
					}

				}

			}
			
		}
	}
}