希尔排序

来源:互联网 发布:淘宝账号登陆密码错误 编辑:程序博客网 时间:2024/06/04 18:40

写了一个类似希尔排序的算法,但是不是希尔排序的算法,代码如下:

/** * 希尔排序 * @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--;}}


0 0
原创粉丝点击