数据结构与算法之内排序(ppt 87页)

数据结构与算法之内排序目录：
一、内部排序/外部排序
二、稳定/不稳定排序
三、排序算法性能分析
四、内部排序算法

 

数据结构与算法之内排序内容提要：
内部排序与外部排序：
内部排序: 指的是待排序记录存放在计算机随机存储器中进行的排序过程。
外部排序: 指的是待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。
排序的时间复杂性：
排序过程主要是对记录的排序码进行比较和记录的移动过程。因此排序的时间复杂性可以算法执行中的数据比较次数及数据移动次数来衡量。
当一种排序方法使排序过程在最坏或平均情况下所进行的比较和移动次数越少，则认为该方法的时间复杂性就越好，分析一种排序方法，不仅要分析它的时间复杂性，而且要分析它的空间复杂性、稳定性和简单性等。

 

..............................