请问各位[基数排序]里会使用到[计数排序]吗？ 基2113数排序法又称“桶子法”（bucket sort）或bin sort，顾名思义，它5261是透过键值的部份资4102讯，将要排序的元素分配至1653某些“桶”中，借以达到排序的作用，基数排序法是属于稳定性的排序，其时间复杂度为O(nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的比较性排序法。基数排序从低位到高位进行，使得最后一次计数排序完成后，数组有序。其原理在于对于待排序的数据，整体权重未知的情况下，先按权重小的因子排序，然后按权重大的因子排序。例如比较时间，先按日排序，再按月排序，最后按年排序，仅需排序三次。但是如果先排序高位就没这么简单了。基数排序源于老式穿孔机，排序器每次只能看到一个列，很多教科书上的基数排序都是对数值排序，数值的大小是已知的，与老式穿孔机不同。将数值按位拆分再排序，是无聊并自找麻烦的事。算法的目的是找到最佳解决问题的方案，而不是把简单的事搞的更复杂。
分类计数原理和分步计数原理的区别 分类计数原copy理：做一件事，有n类办法，在2113第1类办法中5261有m1种不同的方4102法，在第2类办法中有m2种不同的1653方法，…，在第n类办法中有mn种不同的方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。分步计数原理：完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事共有N=m1×m2×…×mn种不同的方法。区别：分类计数原理是加法原理，不同的类加起来就是我要得到的总数；分步计数原理是乘法原理，是同一事件分成若干步骤，每个步骤的方法数相乘才是我的总数。举例说明：分类计数原理：某旅游团从南京到上海，可以乘汽车，也可以乘火车，还可以乘飞机。假定汽车每日有3班，火车每日2班，飞机每日1班，那么一天中从南京到上海共有多少种不同走法？答案是3+2+1=6种分步计数原理：从A地去C地，一定会经过B地。从A地到B地有2条道路，从B地到C地有三条道路，问现在要从从A地去C地，有几种选择方案呢？答案是2×3=6种
高中计数原理中的全排列表示什么？ 从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列.当m＝n时所有的排列情况叫全排列.全排列就是把每个元素都用上的排列.给你举个例子吧，123全排列就是123，132，213，231，312，321
计数原理 数学 分类原理和分步原理是可以相互转化的，为什么这样说呢，乘法是由加法转变而来，就是说加法可以代替乘法，如果将乘法用加法代替，分类原理和分步原理所涉及的运算就统一为。
