shell排序（Java语言）

 

1. public class Shell {
2.     private static void sort(int[] values) {
3.         // 增量从数组长度的一半开始,每次减小一倍
4.         for (int i = values.length / 2; i > 0; i /= 2)
5.             // 从i等于折半长度开始，依次递增
6.             for (int j = i; j < values.length; j++) {
7.                 // 把i之前大于array[i]的数据向后移动
8.                 for (int m = j - i; m >= 0; m -= i) {
9.                     int temp = (values[m]);
10.                     if (temp > (values[m + i])) {
11.                         // 对比较后的数据进行交换位置
12.                         values[m] = values[m + i];
13.                         values[m + i] = temp;
14.                     }
15.                 }
16.             }
17.         for (int n = 0; n < values.length; n++) {
18.             System.out.print(values[n] + ",");
19.         }
20.     }
22.     public static void main(String[] args) {
23.         int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
24.         sort(values);
25.     }
26. }