有一組數據3,5,9,7,4,13,15,0,2,20.已知最大數是20,把數據從小到大排序,並且算法複雜度只能是1算法
頗有意思
ide
public void Sort()post
{blog
int[] a ={3,5,9,7,4,13,15,0,2,20};
排序
boolean[] b = new boolean[21];
it
for(int i = 0; i< a.length; i++)console
{class
b[a[i]] = true;
}
數據
for(int i = 0; i< b.length; i++)算法複雜度
{
if(b[i])
console.WriteLine(i +",");
}
}