内部排序的算法有哪些? 按排序的规则不同,可分为5类: 插入排序 交换排序(重点是快速排序) 选择排序 归并排序 基数排序 按排序算法的时间复杂度不同,可分为3类 简单的排序算法:时间效率低,O(m2) 先进的排序算法:时间效率高,O(mlog2n) 基数排序算算法:时间效率高,O(d×n =关键字的位数(长度)第 8 页 内部排序的算法有哪些？ ——按排序的规则不同，可分为5类： • 插入排序 • 交换排序（重点是快速排序） • 选择排序 • 归并排序 • 基数排序 d＝关键字的位数(长度) ——按排序算法的时间复杂度不同，可分为3类： •简单的排序算法：时间效率低，O(n2 ) •先进的排序算法: 时间效率高，O( nlog2n ) •基数排序算算法：时间效率高，O( d×n)