有一组数据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 }