希尔排序（缩小增量排序）

灰太狼 2021-11-11 07:44 158阅读 0赞

package com.sort;
    
    import java.util.Arrays;
    
    /**
     * @Auther: 大哥的叔
     * @Date: 2019/8/5 09:54
     * @Description:
     */
    public class ShellSort {
        public static void main (String[] args) {
            int[] arr = { 8, 9, 1, 7, 2, 3, 5, 4, 6, 0 };
            ShellSort(arr);
            ShellSort2(arr);
        }
        //存在问题太慢不能全部交换
        public static void ShellSort(int arr[]){
            int temp = 0;
            int count = 0;
            for (int g = arr.length/2; g > 0; g /= 2) {
                for (int i = g; i <arr.length ; i++) {
                    for (int j = i - g; j >=0; j -= g) {
                        if (arr[j]>arr[j+g]){
                            temp = arr[j];
                            arr[j] = arr[j+g];
                            arr[j+g] = temp;
                        }
                    }
                }
                System.out.println((++count)+ Arrays.toString(arr));
            }
        }
    
        public static void ShellSort2(int arr[]){
    
            for (int g = arr.length/2; g > 0; g /= 2) {
                for (int i = g; i <arr.length ; i++) {
                    int j=i;//保存插入位置
                    int temp = arr[j];
                    if (arr[j]<arr[j-g]){
                        while (j-g>=0&&temp<arr[j-g]){//优化过程之前是对两个交换现在是直接插入
                            arr[j] = arr[j-g];
                            j -=g;
                        }
                        arr[j] =temp;
                    }
                }
            }
            System.out.println( Arrays.toString(arr));
        }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关希尔排序（缩小增量排序）算法

基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终

- 日理万妓/ 2024年04月08日 11:29/ 0 赞/ 39 阅读

相关排序——希尔排序

![请添加图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASeKAmG0gSmll_si

缺乏、安全感/ 2022年09月10日 11:22/ 0 赞/ 233 阅读

相关排序——希尔排序

排序——希尔排序 include <iostream> using namespace std; void shell_sort(int a

男娘i/ 2022年05月21日 12:05/ 0 赞/ 281 阅读

相关排序算法--------Shell排序（希尔排序/缩小增量排序）

Shell排序（希尔排序/缩小增量排序） 1.简介 2.改进了什么？ 3.思想的体现 4.算法复杂度的分析 5.举个例子 6.java

浅浅的花香味﹌/ 2022年04月23日 01:58/ 0 赞/ 135 阅读

相关希尔排序

希尔排序也是基于插入排序的一种策略，两个代码相似插入排序： include <stdio.h> int main(){ int a[]={1,1

布满荆棘的人生/ 2022年02月20日 15:09/ 0 赞/ 307 阅读

相关希尔排序（缩小增量排序）

package com.sort; import java.util.Arrays; / @Auther: 大哥的叔

灰太狼/ 2021年11月11日 07:44/ 0 赞/ 159 阅读

相关希尔排序

之前一直只了解希尔排序的过程，没具体写过代码，今天补上。基本思路： 1.选定步长gap,比较元素a\[i\]和a\[i+gap\]的大小，并调整顺序，逐步调整gap值

灰太狼/ 2021年09月26日 14:52/ 0 赞/ 406 阅读

相关希尔排序

插入排序的问题 ![18721752-7da6fa07c682dd24.png][] image.png Introduce ![18721752-13b82d

刺骨的言语ヽ痛彻心扉/ 2021年09月18日 07:10/ 0 赞/ 450 阅读

相关希尔排序

希尔排序： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

亦凉/ 2021年09月17日 00:14/ 0 赞/ 413 阅读

相关希尔排序

一算法一个由h个有序子数组组成的数组。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

布满荆棘的人生/ 2021年07月24日 17:06/ 0 赞/ 511 阅读