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

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