package wzs.sort;
import java.util.Arrays;
//希尔排序,也称递减增量排序算法,是插入排序的一种高速而稳定的改进版本。
public class Test_wzs010
{
public static void main(String[] args)
{
int[] intArray =
{
10, 3, 5, 7, 9, 1, 4, 2, 6, 8
};
shellSort(intArray);
System.out.println("排序后:" + Arrays.toString(intArray));
}
// 希尔排序
public static void shellSort(int[] arr)
{
int increment = 1;
while (increment < arr.length)
{
increment = increment * 3 + 1;
}
increment = (increment - 1) / 3;
while (increment >= 1)
{
for (int i = 0; i < increment; i++)
{
insertSort(arr, i, increment);
}
increment = (increment - 1) / 3;
}
}
// 插入排序,该方法会被希尔排序调用,该方法也可以直接使用,使用方法为 insertSort(0,1);
// startIndex是排序起始索引,increment为增量,即元素之间的空间
public static void insertSort(int[] arr, int startIndex, int increment)
{
for (int i = startIndex + increment; i < arr.length; i += increment)
{
int j = i - increment;
int temp = arr[i];
while (j >= startIndex && temp < arr[j])
{
arr[j + increment] = arr[j];
j -= increment;
}
arr[j + increment] = temp;
}
}
}
java排序算法_011希尔排序
最新推荐文章于 2024-08-18 18:02:49 发布