shellsorting.java

来自「sorting,分类的几种常见的java实现」· Java 代码 · 共 24 行

package sorting_yanrui;

import java.util.TimerTask;

public class ShellSorting {
   int c=0;
   static TimerTask timer;
	public long shellsort(int A[],int n){ 
		 int gap, i, j; 
		 for(gap = n/2; gap > 0; gap = gap/2) 
		  for(i = gap; i < n; i++) 
		   for(j = i-gap; j >= 0 && A[j] > A[j+gap]; j=j-gap){ 
		    //swap(A[j], A[j+gap]); 
		    int  temp=A[j];A[j]=A[j+gap];A[j+gap] =temp;
		    c++;
		   } 
		 long t=timer.scheduledExecutionTime();
		 return t;

		}
	

}