MaYuKang的博客

本文所有排序均为从小到大排序，代码全部可跑通。基数排序思想：任何数的每个位数只有可能是0~9，也就是10个数，从个位开始到最高位结束。步骤：1、准备一个长度为10的二维数组，一维下标也就是0~9。2、得到待排序数组最高位。3、遍历数组，从个位开始截取，到最高位结束，将数字放到截取位数对应下标的二维数组中。4、从二维数组中按顺序取出新的数组。5、如果数字没有截取到位数，那就是已经排序好的了，循环步骤3~步骤4，直至排序完成。归并排序思想：将一个数组从中间分开，再将左右两个数组分别排序后合并