希尔排序
别名:缩小增量排序
实质:插入排序
理论时间复杂度:O(n^2)
空间复杂度:O(1)
代码实现
public class Demo {
public static void main(String[] args) {
int arr[] = {5, 3, 9, 7, 6, 1, 2, 4, 8, 0};
shellSort(arr);
System.out.println(Arrays.toString(arr));
}
publ
原创
2020-09-04 16:41:11 ·
91 阅读 ·
0 评论