随笔 - 1, 文章 - 7, 评论 - 3, 引用 - 0
数据加载中……

CommonSort


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);
    }
    


}

posted on 2007-08-28 07:44 Java ME---------F6ME 阅读(106) 评论(0)  编辑  收藏


只有注册用户登录后才能发表评论。
网站导航: