- 马上要实习面试了,总结和分析一下算法与数据结构。
基数排序过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用。
时间复杂度为O(n)。但是不一定比快速排序(O(nlogn))快,因为基数排序前面的常数项比较大,快速排序比较小。
public static void RadixSort(int[]arr){
//定义10个桶代表0-9
int[][]bucket=new int[10][arr.length];
//表示每个桶里有多少个数
int[]bucketElementsCount=new int[10]<