slience_646898的博客

原创 内部排序算法

外部排序：待排序的记录数量很大，以至内存不能一次全部容纳，在排序过程中还需对外存进行访问。 内部排序：待排序记录存放在计算机随机存储器中进行的排序过程。内部排序大致分为五类：插入排序，交换排序，选择排序，归并排序和计数排序。 常用基于比较的排序算法：冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序 非比较的排序算法：计数排序、桶排序、基数排序   插入排序 1.直接插入排序 ...