有一组数据3,5,9,7,4,13,15,0,2,20.已知最大数是20,把数据从小到大排序,而且算法复杂度只能是1

 1 public void Sort()
 2 {
 3     int[] a ={ 3, 5, 9, 7, 4, 13, 15, 0, 2, 20 };
 4     bool[] b = new bool[21];
 5     for (int i = 0; i < a.Length; i++)
 6     {
 7         b[a[i]] = true;
 8     }
 9     for (int i = 0; i < b.Length; i++)
10     {
11         if (b[i])
12             Console.WriteLine(i + ",");
13     }
14     Console.ReadLine();
15 }
posted @ 2012-09-09 20:55  饮酒笑红尘  Views(172)  Comments(0Edit  收藏  举报