高中数学排序问题 同步练习(二)北师大版必修三.docVIP

排序问题 同步练习(二) 1．用冒泡排序法在将一组数据按照由小到大的顺序排列时，对第一趟排序结果说法正确的是（　） A．使最小数浮到顶　　　　　　　B．使最大数沉到底 C．把小数和大数交换位置　　　　C．使最小数浮到顶，最大数沉到底 2．将待排序的无序列｛17，12，9，29，31，13，58，82，35，｝按照从小到大的顺序排列，写出算法步骤，绘出最后将35插入有序列的算法流程图． 3．用冒泡排序法对数据3，9，2，10，5，8，4，从大到小排序步骤如下：请你填上排序结果． 　　　　　　　　　 4．高一年级某班同学发出生月份调查如下： 　　7，5，8，6，11，3，12，2，4，9，请你设计一个算法，将全班同学的出生月份按从小到大排列． 5．用直接插入排序法将7，1，3，12，8，4，9，10这8个数按从大到小的顺序排列，写出过程，并且画出第5次插入的流程图。 冒泡排序法的基本思路是：将相邻两个数比较，按要求将这两数排好顺序，再将第二个数与第三个数比较，……，依次类推，直到将最后两个数比较并处理完毕，这时最大的一个数已换到最后，这是第一趟的比较和处理，每进行一趟，把剩下的数中的最大的一个移到最后位置。请用以上知识解决以下6-11题。 6．无序列15，3，10，12，8用冒泡法按从小到大排列，第一趟的第4次交换是下列（ ）的交换。 A、5，15