某一公司的面试题目

有一组数据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 +",");

   }

}

原文地址:https://www.cnblogs.com/chenqingwei/p/1755518.html