数据结构八种基本序列代码---哈希排序

最新推荐文章于 2025-06-30 14:44:45 发布

java码农之路

最新推荐文章于 2025-06-30 14:44:45 发布

阅读量2.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构算法分析

本文链接：https://blog.youkuaiyun.com/qq_42866384/article/details/81393551

数据结构算法分析专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了哈希排序在数据结构中的实现，通过八种基本序列操作展示了哈希函数的设计与应用，帮助读者理解哈希排序的原理和优化技巧。

这里写图片描述

package sorting;

public class ShellSort { // 希尔排序 按照步长排序  d/2 -->1
    public static void main(String[] args) {
        int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1 };
        System.out.println("排序之前：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
        int d = a.length;
        while (true) {
            d = d / 2;
            for (int x = 0; x < d; x++) {
                for (int i = x + d; i < a.length; i = i + d) {
                    int temp = a[i];
                    int j;
                    for (j = i - d; j >= 0 && a[j] > temp; j = j - d) {
                        a[j + d] = a[j];
                    }
                    a[j + d] = temp;
                }
            }
            if (d == 1) {
                break;
            }
        }
        System.out.println();
        System.out.println("排序之后：");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
}