希尔排序算法

admin

希尔排序是插入排序的一种，中心思想是:
将数据进行分组，然后对每一组数据进行排序，在每一组数据都有序之后，就可以对所有的分组利用插入排序进行最后一次排序。这样可以明显减少数据交换的次数，以达到加快排序速度的目的。

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[i];
      for(j=i;j>=increment;j-=increment)
      {
        if(temp<myArray[j-increment])
         {
           myArray[j]=myArray[j-increment];
          }
         else
         {
            break;
           }

       }
          myArray[j]=temp;
     }
    }
}