程序员面试必考题(三):各种排序算法原理及其比较.docx

排序是根据某种标准将一组记录重排的过程是最常见的计算任务之一关键字之间的比较次数和记录的移动次数决定着排序算法的时间复杂度排序算法的时间复杂度又细分为最优时间复杂度平均时间复杂度和最差时间复杂度排序过程中除待排序记录所占空间外分配的工作空间为其空间复杂度 根据排序记录的数量多少排序又分为内部排序和外部排序内部排序是指待排序的记录能够全部存储在计算机内存中并能完成排序