本文共 125 字,大约阅读时间需要 1 分钟。
基础排序对要排序的数据有要求的,需要分割出独立的位来比较,而且位之间有递进关系,如果a数据的高位比B数据大,那剩下的地位就不用比较了。同时每一位的数据范围也不能太大,要可以用线性排序算法来排序,否则基数排序的时间复杂度就无法做到O(n)了。
转载地址:http://ilbjn.baihongyu.com/