3.排序算法性能评价 (1)评价排序算法好坏的标准 评价排序算法好坏的标准主要有两条: ①执行时间和所需的辅助空间 ②算法本身的复杂程度 (2)排序算法的空间复杂度 若排序算法所需的辅助空间并不依赖于问题的规模n, ≥即辅助空间是0(),则称之为就地排序(In- Placesou) ●非就地排序一般要求的辅助空间为0(n)。 (3)排序算法的时间开销 大多数排序算法的时间开销主要是关键字之间的比 较和记录的移动。有的排序算法其执行时间不仅依赖于 题的规模,还取决于输入实例中数据的状态。 武汉理工大学华夏学院-信息工程 系武汉理工大学华夏学院-信息工程 系 3．排序算法性能评价 （1） 评价排序算法好坏的标准 评价排序算法好坏的标准主要有两条： ① 执行时间和所需的辅助空间 ② 算法本身的复杂程度 （2） 排序算法的空间复杂度 若排序算法所需的辅助空间并不依赖于问题的规模n， 即辅助空间是O(1)，则称之为就地排序(In-PlaceSou)。 非就地排序一般要求的辅助空间为O(n)。 （3） 排序算法的时间开销 大多数排序算法的时间开销主要是关键字之间的比 较和记录的移动。有的排序算法其执行时间不仅依赖于 问题的规模，还取决于输入实例中数据的状态