Question

分别用直接插入法和冒泡法对数据：7.5，6.8，8，6，7从小到大进行排序.

Answer 1

分析：直接插入法就是先比较两个数的大小，再把其余的数依次比较插入到这列数中.冒泡法是依次比较相邻两数，把小的放在前面，这样最小的数像气泡一样逐渐浮到最上面.

    解：（1）直接插入排序：

    比较第一个数与第二个数得：6.8，7.5；

    在上式中插入第三个数得：6.8，7.5，8；

    在上式中插入第四个数得：6，6.8，7.5，8；

    在上式中插入第五个数得：6，6.8，7，7.5，8.

    这就是把原数据从小到大排列的结果.

    （2）冒泡排序：

    第一趟排序得：6.8，7.5，6，7，8；

    第二趟排序得：6.8，6，7，7.5，8；

    第三趟排序得：6，6.8，7，7.5，8.

    这就是把原数据从小到大排列的结果.