数据结构问题解答模板

4、 若有n个元素序列近似有序, 即除掉少数K个元素后是有序序列且K<<n, 在冒泡排序、 快速排序、 直接插入排序、 堆排序方法中, 请给出哪些方法不适合, 哪些方法最快最适合, 简述原因。 【参考