排序练习题

1、已知一组元素的关键字{46,74,16,53,14,26,40,38,86,65,27,34}，利用简单选择排序

法，写出每次选择和交换后的排列结果。

2、已知一组元素的关键字{46,74,16,53,14,26,40,38,86,65,27,34}，利用堆排序法，画

出建立小顶堆和利用堆排序的过程。

3、设待排序序列为{10，18，4，3，6，12，1，9，15，8}，要求用希尔排序按从小到大的

顺序排序。请给出用希尔排序每一趟的结果，增量序列取为5，3，2，1。

4、对关键字序列（58，87，61，23，94，16，5，72）进行快速排序，使之关键字递增有

序，请写出排序的前三趟结果。

5、写出{23，12，09，67，43，32，20，18，3}按直接插入排序、直接选择排序的第一、

第二趟排序结果。

6、序列（46，88，45，39，70，58，101，10，66，34）建立一个二叉排序树，画出该二

叉树，并求在等概率情况下查找成功的平均查找长度。

7、