内部排序 ---- 归并排序 、基数排序【按位依次排序】
1、归并排序
》》 “归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。
》》 案例:2- 路归并排序
2、基数排序【按位依次排序】
》》 基数排序分为:“最高位优先(MSD)” 和 “ 最低位优先(LSD)”。
》》 基数排序的案例:【由 4 个 3 位数组成的表的过程】--》使用“最低位优先”
1、归并排序
》》 “归并”的含义是将两个或两个以上的有序表组合成一个新的有序表。
》》 案例:2- 路归并排序
2、基数排序【按位依次排序】
》》 基数排序分为:“最高位优先(MSD)” 和 “ 最低位优先(LSD)”。
》》 基数排序的案例:【由 4 个 3 位数组成的表的过程】--》使用“最低位优先”