【算法系列】一道面试算法题

题目：有一组数据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  };
     bool [] b  =   new   bool [ 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  +   " , " );
    }
    Console.ReadLine();
}

 

有点意思