数据结构——排序 笔记

1.不稳定的排序算法： 快（快速排序）些（希尔排序）选（选择排序）一堆（堆排序）好朋友来玩 2.已知数据表Ａ中每个元素距其最终位置不远，为了节省时间，应采用的算法是？ 直接插入排序 3.设有 1000 个基本有序的元素，希望用最快的速度挑选出其中前 10 个最大的元素，最后选用（ ）排序法 冒泡排序 4.已基本有序却反而变得更复杂的排序算法是：（ ） 快速排序 5.在所有排序方法中，关键字比较的次

>>阅读原文<<