排序_希尔排序

最新推荐文章于 2024-02-24 21:16:01 发布

原创最新推荐文章于 2024-02-24 21:16:01 发布 · 204 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

算法专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种高效的排序算法——希尔排序，通过缩小增量逐步调整元素位置，实现整数数组的升序排列。作者提供了详细的Java代码示例，并展示了从初始乱序到最终有序的整个过程。

package com.zsx.algorithm.sort;

import java.util.Arrays;

/**
 * @author Zsx
 * 希尔排序 / 缩小增量排序
 * @Time 2021/6/22 14:17
 */
public class ShellSort {

    public static void main(String[] args) {
        //需要排序的数组
        int[] arr = {1, 3, 8, 4, 20, 5, 7, -1, 2, 24};
        System.out.println("初始数据：" + Arrays.toString(arr));
        System.out.println();

        ShellSort shellSort = new ShellSort();
        shellSort.sort(arr);

        System.out.println();
        System.out.println("最终结果：" + Arrays.toString(arr));
    }

    /**
     * 交换法
     *
     * @param arr
     */
    public void sort(int[] arr) {

        for (int gap = arr.length / 2; gap > 0; gap = gap / 2) {

            for (int i = gap; i < arr.length; i++) {

                for (int j = i - gap; j >= 0; j = j - gap) {

                    if (arr[j] > arr[j + gap]) {

                        int temp = arr[j];
                        arr[j] = arr[j + gap];
                        arr[j + gap] = temp;
                    }

                }
            }

        }

    }


}

结果：

初始数据：[1, 3, 8, 4, 20, 5, 7, -1, 2, 24]


最终结果：[-1, 1, 2, 3, 4, 5, 7, 8, 20, 24]