ShellSort的Java程序
Shell排序是一种类似于插入排序的排序技术，其中对位于数组远端（两端）的元素进行排序。这样，下一个和倒数第二个元素之间的间隔大小减小了。对于数组中的所有元素都会发生这种情况，直到间隔距离减小到0。
示例
以下是Java中ShellSort的示例-
public class Demo {
int shell_sort(int my_arr[]) {
int arr_len = my_arr.length;
for (int gap = arr_len / 2; gap > 0; gap /= 2) {
for (int i = gap; i < arr_len; i += 1) {
int temp = my_arr[i];
int j;
for (j = i; j >= gap && my_arr[j - gap] > temp; j -= gap)
my_arr[j] = my_arr[j - gap];
my_arr[j] = temp;
}
}
return 0;
}
public static void main(String args[]) {
int my_arr[] = { 12, 34, 54, 2, 3 };
Demo my_instance = new Demo();
my_instance.shell_sort(my_arr);
System.out.println("The array, after performing shell sort is : ");
int arr_len = my_arr.length;
for (int i = 0; i < arr_len; ++i)
System.out.print(my_arr[i] + " ");
System.out.println();
}
}输出结果
The array, after performing shell sort is : 2 3 12 34 54
说明
该算法对彼此远离的元素进行排序，从而减小了这两个元素之间的间隔。可以将其理解为插入排序的通用版本。首先对数组中特定间隔的元素进行排序，它们的间隔距离会减小，从而对过程中的所有元素进行排序。
迭代第一个循环时，将获取数组的大小，如果大小未排序，则比较并交换size/2之间的元素。对于所有其他元素重复相同的操作。通过定义一个临时变量并交换元素来对元素进行排序。
在第二个循环迭代中，对size/4个元素进行比较和排序。其余元素进行相同的过程，从而对它们进行排序。在main函数中，定义了数组，并通过将该数组作为参数来调用'shell_sort'函数。