ShellSort
ShellSort.java 源码
package algorithm.sort;
/**
* @author roseduan[roseduan520@gmail.com]
* @time 2019/12/7 16:16
* @description 希尔排序
*/
public class ShellSort {
public static void sort(int[] data) {
int step = data.length / 2;
while (step >= 1){
for (int i = 0; i < data.length - step; i++) {
int j = i + step;
int k = data[j];
while (j > step - 1 && data[j - step] > k){
data[j] = data[j - step];
j -= step;
}
data[j] = k;
}
step /= 2;
}
}
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
8、 golang
-
9、 openharmony
-
10、 Vue中input框自动聚焦