《数据结构》复习课.ppt

2从空间复杂度比较 归并排序的空间复杂度最大为O(n)快速排序的空间复杂度为O(log2n)其它排序的空间复杂度为O1 3.从稳定性比较 直接或链表插入排序冒泡排序归并排序基数排序是稳定的排序方法而直接选择排序希尔排序快速排序堆排序是不稳定的排序方法 4从算法简单性比较 直接插入排序冒泡排序直接选择排序都是简单的排序方法算法简单易于理解而希尔排序快速排序堆排序归并排序基数排序都是改进型的排序方法算