希尔排序

最新推荐文章于 2025-12-02 18:57:44 发布

原创最新推荐文章于 2025-12-02 18:57:44 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #排序算法

这篇博客介绍了如何使用Python实现希尔排序算法，一种高效的插入排序变种，通过分组和缩小增量来提高排序效率。作者通过实例展示了代码实现和优化过程，适合对基础排序算法感兴趣的读者。

代码：

package PaiXu;

import java.util.Scanner;

public class XiErPaiXu {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int arr[]=new int [n];
        for(int i=0;i<arr.length;i++){
            arr[i]=sc.nextInt();
        }
        XiEr(arr,arr.length);
    }


    public static void XiEr(int arr[], int length){
        int size=length;
        while(size/2!=0){
            for(int i=0;i<length-size;i++){
                if(arr[i]>arr[i+size]){
                    int temp=arr[i];
                    arr[i]=arr[i+size];
                    arr[i+size]=temp;
                }
                //每次size缩小一半
                size=size/2;
            }
        }
    }
}