Java教程

java 排序算法 希尔排序 简洁

本文主要是介绍java 排序算法 希尔排序 简洁，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！ 
import java.util.Arrays;

public class ShellSort {
    public static void main(String[] args) {
        int[] arr = new int[]{9,8,7,10,5,4,1,3,2,6};
        shell(arr);
        System.out.println(Arrays.toString(arr));
    }

    private static void shell(int[] arr) {
        for (int d =arr.length/2 ;d>0; d=d/2) {
            for (int i = d; i <arr.length ; i++) {
                for (int j = i-d; j >=0 ; j=j-d) {
                    if(arr[j]>arr[j+d]){
                        int temp = arr[j];
                        arr[j] = arr[j+d];
                        arr[j+d] = temp;
                    }
                }
            }
        }
    }

}
这篇关于java 排序算法 希尔排序 简洁的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航