|
|
  public class CommonSort  {
public CommonSort()
  {
 }
static int[] srcArray = new int[]{49,38, 65, 97 ,76 ,13 ,27, 49};
static int[] sortArray;
static int[] getArray;
public static int[] InsertSort(int[] sa)
{
int length = sa.length;
sortArray = null;
sortArray = new int[length];
int j;
for(int i=0;i<length;i++)
{
printArray(sortArray);
sortArray[0]=sa[i];
j=i-1;
while(i>=2&&sortArray[0]<sortArray[j])
{
sortArray[j+1]=sortArray[j];
j--;
}
if(i<2)
{
sortArray[j+2]=sortArray[0];
}
else
sortArray[j+1]=sortArray[0];
}
return sortArray;
}
public static int[] SelectSort(int[] sa)
{
return sortArray;
}
public static int[] BubbleSort(int[] sa)
{
return sortArray;
}
public static int[] QuickSort(int[] sa)
{
return sortArray;
}
public static int[] HeapSort(int[] sa)
{
return sortArray;
}
public static void printArray(int[] pa)
{
int length = pa.length;
for(int i=0;i<length;i++)
{
System.out.println("array["+i+"]"+pa[i]);
}
System.out.println("length:"+length+":---------------.");
}
public static void main(String[] args)
{
getArray=null;
printArray(srcArray);
getArray=InsertSort(srcArray);
printArray(getArray);
}
 }
|