//希尔排序
//思想:需要分组,对每组用插入排序
public void shellSort(int [] arr){
int i,j,gap;
int temp;
gap=arr.length/2;
while(gap>0){
for(i=gap;i<arr.length;i++){
temp =arr[i];
j=i-gap;
while(j>=0&&temp<arr[j]){
arr[j+gap]=arr[j];
j=j-gap;
}
arr[j+gap]=temp;
}
gap=gap/2;
}
}
数据结构之希尔排序------java实现
最新推荐文章于 2023-10-31 00:09:58 发布