基于比较的排序 插入排序 选择排序 交换排序 归并排序 其他基于非比较的排序 不比较也可以进行排序 基数排序 基数排序是一种非比较型整数排序算法,其原理是将整数按位数切割成不同的数字,然后按每个位数分别比较。由于整数也可以表达字符串(比如名字或日期)和特定格式的浮点数,所以基数排序也不是只能使用于整数。