假定整数在计算机内部以4个字节表示,请给出一个有效的整数排序算法(大约有近十亿个整数需要排序)
PS 这个算不算在算法里面?
10亿个整形数据,可以采用位图的方法进行处理。只要对这10亿个数据遍历1边就可完成排序。
输出结果的时候同样遍历一遍即可。