数据结构期末样卷参考答案

排序方法 平均情况 最好情况 最坏情况基数排序路归并排序堆排序快速排序 ²希尔排序直接插入排序简单选择排序²² ²直接插入排序：折半插入排序：与折半查找相联系路插入排序：形成环希尔排序：给定间隔进行排