（北师大版必修3）数学：排序问题 同步练习(二)

排序问题 同步练习(二)
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 B、10，15 C、15，12 D、15，8
7．用冒泡法对18，15，3，9，19，8按从小到大的顺序排列，第二趟的结果是（ ）
A、9，3，15，8，18，19 B、9，3，8，15，18，19
C、3，9，15，8，18，19 D、8，9，3，15，18，19
8．用冒泡排序法将无序列{23，12，56，40，98，33，156，67}按从小到大的顺序排成有序列，经第一趟排序后，56位于从右边数第（ ）个的位置上。
A、5 B、6 C、3 D、4
9．试用冒泡排序法将以下五个数-3，0，17，-9，10按照从小到大的顺序排列起来。
10．用冒泡排序法将无序列{7，1，3，12，8，4，9，10}按照从大到小的顺序排列，并画出该算法的流程图。
11．试写出用冒泡排序法将16个数按从小到大的顺序排列的算法流程图。21世纪教育网
12．给出以下四个数：6，-3，0，15，用直接插入排序法将它们按从小到大的顺序排列，用冒泡排序法将它们从大到小的顺序排列。
21世纪教育网21世纪教育网
直接插入排序和冒泡排序是常见的排序方法，其主要作用一是用来排序，另一是用来帮助理解选择结构和循环结构，高考中命题可以从考查对两种排序方法的理解入手，以填空题、选择题为主。
13，在用冒泡排序法将7，5，3，9，1，2，6，4按从小到大的顺序排序的第一趟排序中，需要进行两数位置交换的次数是 次。[来源:21世纪教育网]
14．用冒泡法对数据7，5，3，9，1按从小到大的顺序进行排序，第3趟的结果是 。
答案：
[来源:21世纪教育网]