写了一个类似希尔排序的算法,但是不是希尔排序的算法,代码如下:
/**
* 希尔排序
* @param arr
*/
public void shellSort(int[] arr){
int step = arr.length / 2;
while(step>=1){
for(int i=0; i+step < arr.length; i++){
if(arr[i] > arr[i+step]){
arr[i] = arr[i] + arr[i+step];
arr[i+step] = arr[i] - arr[i+step];
arr[i] = arr[i] - arr[i+step];
}
}
step--;
}
}