有一組數據3,5,9,7,4,13,15,0,2,20.已知最大數是20,把數據從小到大排序,並且算法複雜度只能是1

有一組數據3,5,9,7,4,13,15,0,2,20.已知最大數是20,把數據從小到大排序,並且算法複雜度只能是1算法

頗有意思
 ide

public void Sort()post

{blog

    int[] a ={3,5,9,7,4,13,15,0,2,20};
 排序

    boolean[] b = new boolean[21];
 it

    for(int i = 0; i< a.length; i++)console

    {class

     b[a[i]] = true;
    }
 數據

   for(int i = 0; i< b.length; i++)算法複雜度

   {

       if(b[i])
 

             console.WriteLine(i +",");
 

   }
 

}  

相關文章
相關標籤/搜索