蓝桥杯算法很美笔记—排序

排序

希尔排序

static void shellSort(int[] arr){
	    //增量依次缩小2倍
	    for(int interval = arr.length/2;interval > 0;interval = interval/2){
	        //插入排序
	        for(int i = interval;i < arr.length;i++){
	            int target = arr[i];
	            int j = i - interval;
	            while(j>-1&&target<arr[j]){
	                arr[j+interval]=arr[j];
	                j-=interval;
	            }
	            arr[j+interval]=target;
	        }
	    }
	}