希爾排序??平均時間復雜度：O(nlogn) ?不穩定的排序算法

v[0]與v[0+n/2]比較，v[1]與v[1+n/2]比較，v[2]與v[2+n/2]比較，小的放到前面，以此類推..............

關鍵部分代碼如下：

public static void shell_sort(int[] data) {int group = 0;int i = 0;int j = 0;int len = 0;int temp = 0;if (null == data) {return ;}len = data.length;///數組長度for (group = len / 2; group > 0; group /= 2) {for (i = group; i < len; i++) {for (j = i - group; j >= 0; j -= group) {if (data[j] > data[j + group]) {temp = data[j];data[j] = data[j + group];data[j + group] = temp;}}}} }

總結

以上是生活随笔為你收集整理的排序算法之希尔排序(Java)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。