希尔排序算法
希尔排序是插入排序的一种，中心思想是:将数据进行分组，然后对每一组数据进行排序，在每一组数据都有序之后，就可以对所有的分组利用插入排序进行最后一次排序。这样可以明显减少数据交换的次数，以达到加快排序速度的目的。
public static void shellSort(int[] myArray)
{
int i,j,increment;
int temp;
for(increment=myArray.length/2;increment>0;increment/=2)
{
for(i=increment;i<myArray.length;i++)
{
temp=myArray;
for(j=i;j>=increment;j-=increment)
{
if(temp<myArray)
{
myArray=myArray;
}
else
{
break;
}
}
myArray=temp;
}
}
}
页:
[1]