提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
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;
}
}
}
}