哈希排序
通过宏观上分数组长度/2的数量,然后在各组进行插入排序,接着在这个分组的数量在/2,以此往复.先让序列的有序性得到极大的提高,然后在进行最后的插入
一、实现代码
1.代码
代码如下(示例):
public static void ShellSort(int[] a) {
//用来存储临时变量的
int temp = 0;
//每次都分长度/2的组别,不断减少组的数量
for (int grp = a.length / 2; grp > 0; grp /= 2) {
//以步长为起点,因为时不断向前面的有序列表中插入
for (int i = grp; i < a.length; i++) {
//j变量用来执行插入算法
int j = i;
temp = a[j];
//是否已经和该组的有序列表判断完了 and 从小到大,只有后面的比前面的小才找到位子
while (((j - grp) >= 0) && (temp < a[j - grp])) {
a[j] = a[j - grp];
j = j - grp;
}
//如果j位置与i位置还是一样的,说明他比该组前面的都大
if (!(i == j)) {
a[j] = temp;
}
}
}
}
2.注意事项
2.1
I=grp:体现的是插入算法,我们默认第一位是有序的,往有序中插入 //以步长为起点,因为时不断向前面的有序列表中插入
for (int i = grp; i < a.length; i++) {
//j变量用来执行插入算法
int j = i;
temp = a[j];
2.2对于每组的判断条件
步长代表的时组别:判断是否大于0是为了让该组后面的数组有可以和前面的数据全部判断的可能性
temp:存放着要插入的数据
//是否已经和该组的有序列表判断完了 and 从小到大,只有后面的比前面的小才找到位子
while (((j - grp) >= 0) && (temp < a[j - grp])) {
a[j] = a[j - grp];
j = j - grp;