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

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

很有意思
 

public void Sort()

{

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

    boolean[] b = new boolean[21];
 

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

    {

     b[a[i]] = true;
    }
 

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

   {

       if(b[i])
 

             console.WriteLine(i +",");
 

   }
 

}
 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章