Day2 排序算法递归实现以及一些随笔

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

1.一些零碎的知识
2.Shell算法的java实现

package day2算法练习;

import java.util.Arrays;


public class 希尔排序递归算法 {

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

	}
	public static void shellSort(int[] arr) {
		for(int pass=arr.length/2;pass>0;pass=pass/2) {
			for(int i=pass;i<arr.length;i++) {
				int target=arr[i];
				int j=i-pass;
				while(j>-1&&target<arr[j]) {
					arr[j+pass]=arr[j];
					j=j-pass;
				}
				arr[j+pass]=target;
			}
		}
	}
}