常用排序算法比较与分析报告.doc

. . . 常用排序算法比较与分析 ?一常用排序算法简述 下面主要从排序算法的基本概念原理出发,分别从算法的时间复杂度空间复杂度算法的稳定性和速度等方面进行分析比较依据待排序的问题大小(记录数量 n)的不同排序过程中需要的存储器空间也不同由此将排序算法分为两大类内排序外排序 内排序指排序时数据元素全部存放在计算机的随机存储器RAM中 外排序待排序记录的数量很大以致内存一次不能容纳全部记录在排序过程