荷尖角:希尔排序

r囧r小猫 2024-03-31 11:48 60阅读 0赞

package D_common;
    
    import java.util.Scanner;
    
    public class 希尔排序 {
        public static void main(String[] args) {
            // 10 5 8 6 4 2 1 3 10 7 9
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            int arr[] = new int[n];
            for (int i = 0; i < arr.length; i++) {
                arr[i] = scanner.nextInt();
            }
    
            shellSort(arr);
    
            for (int i : arr) {
                System.out.print(i + " ");
            }
    
        }
    
        private static void shellSort(int[] arr) {
            //gap增量
            for (int gap = arr.length / 2; gap > 0; 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;
                        }
                    }
    
                }
    
            }
        }
    
    
    }

输入:

> 10
> 
> 5 8 6 4 2 1 3 10 7 9

输出:

> 1 2 3 4 5 6 7 8 9 10

发表评论取消回复

表情：

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

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

相关阅读

相关荷尖角:希尔排序

package D_common; import java.util.Scanner; public class 希尔排序 {

r囧r小猫/ 2024年03月31日 11:48/ 0 赞/ 61 阅读

相关荷尖角:快速排序

package D_common; import java.util.Scanner; public class 快速排序 {

￡神魔★判官ぃ/ 2024年03月31日 11:48/ 0 赞/ 62 阅读

相关排序——希尔排序

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

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

相关希尔排序

希尔排序算法描述：希尔排序也叫“缩小增量排序”，是由shell创立，也是插入排序的一种变异。每次设置一定的步长，一般设置delta=Array.leng

柔光的暖阳◎/ 2022年05月27日 23:46/ 0 赞/ 205 阅读

相关排序——希尔排序

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

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

相关希尔排序

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

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

相关希尔排序

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

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

相关希尔排序

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

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

相关希尔排序

希尔排序： ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L

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

相关希尔排序

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

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