课堂练习5data[解答].pptVIP

数据结构与算法课堂练习(5)(答案);选择题（排序）;选择题;*1. 已知一组元素的排序码为： {42，31，20，15，40，65，28，18，53，10} ① 若采用冒泡排序法从小到大排序，请写出前二趟排序后的结果。 ② 若采用希尔排序法排序，增量序列为d1=5, d2=3, d3=1，请写出前二次排序后的结果。;2. 已知一组元素的排序码为： {50，65，48，36， 98，76，70，23，54，11} ① 写出采用快速排序法第一趟排序后的结果； ② 用图示给出采用堆排序法排序时形成的初始堆，以及交换最大排序码后重建的堆。;解:② 用图示给出采用堆排序法排序时形成的初始堆。;以及交换最大排序码后重建的堆。;3.已知一组元素的排序码为：{46，74，16，53，14，26，40，38，86，65，27，34} ①利用快速排序的方法写出每一趟划分后的结果。 ②利用归并排序的方法写出每一趟二路归并排序后的结果。;1. 写出对数组A中的n个元素进行直接插入排序函数： void InsertSort ( ElemType A[], int n ) 解:;2. 写出对数组A中的n个元素进行选择排序函数： void SelectSort(ElemType A[], int n 解:;3. 写出对数组A中的n个元素进行气泡排序函数： void BubbleS