已知关键字集合：{ 50，52，85，22，96，17，36，55 }，从小到大排序，写出（1）建立的初始堆序列（不用画树，直接按顺序写出元素序列即可）； （2）快速排序的第一趟结果； （3）冒泡排序的第一趟结果； （4）希尔排序（间隔为4）的第一趟结果。

第1题：

第2题：

参考答案：

第3题：

第4题：

第5题：

已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
原始序列：（70），83，100，65，10，32，7，9
第1趟：（70，83），100，65，10，32，7，9
第2趟：（70，83，100），65，10，32，7，9
第3趟：（65，70，83，100），10，32，7，9
第4趟：（10，65，70，83，100），32，7，9
第5趟：（10，32，65，70，83，100），7，9
第6趟：（7，10，32，65，70，83，100），9
第7趟：（7，9，10，32，65，70，83，100）
略

第6题：

有一关键字序列（265，301，751，129，937，863，742，694，076，438），写出希尔排序的每趟排序结果。（取增量为5，3，1）

第7题：

对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。该排序采用的方法是（）。

• A、选择排序法
• B、冒泡排序法
• C、插入排序法
• D、堆积排序法

第8题：

设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

第17题：

设待排序序列为{10，18，4，3，6，12，1，9，15，8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。

第18题：

序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。

第19题：

已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。

第20题：

第21题：

第22题：

第23题：

第24题：