FiveRicer的博客

先一张图整体说明下： 关于算法选择 明显，单纯要快的时候正常是使用快排来排序。在 对空间和速度都有一定要求的时候可以使用堆排序。在解决实际问题需要排序稳定的时候可以使用归并排序。 算法在为了获取更低时间复杂度上要牺牲一定的空间，在为了获得更低的空间复杂度上会牺牲一定的时间，而两者都要的时候就很难做到稳定。因此，算法的选择不是一定的，都是根据题目来选择适合这道题目的算法。或者是通过算法的结合，在大数据部分使用一定算法，当数据在一定量时使用另一个算法。 ...

所谓桶排序： 是先创造一个长度为10的count数组，来存放数组元素。首先，计算出数组最大数的最高位的位数记作Digit。从个位也就是右数第一位开始，把数组从左往右依次遍历。根据右数第一位的数字把元素放在不同的桶里。 int[] a = new int[] {13,24, 16, 29, 16, 50, 20, 53, 32, 71}; 上面这个数组在digit = 1的情况则是把元素依次放在3,4,6,9,6,0,0,3,2,1号桶中，并让那个桶的count[桶号]++，放入桶的操作实际上就是.