赞
踩
1.1 原地排序和非原地排序
def. 原地排序算法使用恒定的的额外空间来产生输出。
原地排序:选择排序,插入排序,希尔排序,快速排序,堆排序。
非原地排序:归并排序,计数排序,基数排序。
1.2 内部排序和外部排序
def. 当所有待排序记录不能被一次载入内存进行处理时,这样的排序就被称为外部排序。外部排序通常应用在待排序记录的数量非常大的时候。
内部排序:其他。
外部排序:归并排序以及它的变体。
1.3 稳定排序和不稳定排序
def. 待排序序列中的相等记录,排序前后位置不变。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。