有时间把那几个排序写一下,面试不很流行这个吗,相当于毕设练习了

解决方案 »

  1.   

    public void MaoPaoPaiXu(int shuzu[]) {
    int temp;
    for (int i = 0; i < shuzu.length; i++) {
    for (int j = 0; j < shuzu.length-i-1; j++) {
    if (shuzu[j] >= shuzu[j+1]) {
    temp = shuzu[j];
    shuzu[j] = shuzu[j+1];
    shuzu[j+1] = temp;
    } }
    }
    }
      

  2.   


    /**
    *the insertionSort
    */
    public static <T extends Comparable<? super T>>
    void insertionSort(T[] a)
    {
    T tmp;
    int j;
    for(int i=1;i<a.length;i++)
    {
    tmp=a[i];
    for(j=i;j>0&&a[j].compareTo(a[j-1])<0;j--)
    a[j]=a[j-1];
    a[j]=tmp;
    }
    }