希尔排序

package com.tju.sort;

/**
 * Created by xiangyang.laixiang on 2016/8/2.
 */
public class ShellSort {

    /**
     * 希尔排序的思路就是将数组按照一定间隔分割成多个数组
     * 继而使用插入排序对各个数组内部进行排序
     * 最后不断地缩小间隔直到间隔为1时排序完成
     */
    public static void shellSort(int a[],int n,int gap)
    {
        while(1<=gap)
        {
            for(int i=0;i0&&a[j]

你可能感兴趣的:(希尔排序)