Question

分別用直接插入法和冒泡法對數(shù)據(jù)：7.5，6.8，8，6，7從小到大進行排序.

Answer 1

分析：直接插入法就是先比較兩個數(shù)的大小，再把其余的數(shù)依次比較插入到這列數(shù)中.冒泡法是依次比較相鄰兩數(shù)，把小的放在前面，這樣最小的數(shù)像氣泡一樣逐漸浮到最上面.

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

    比較第一個數(shù)與第二個數(shù)得：6.8，7.5；

    在上式中插入第三個數(shù)得：6.8，7.5，8；

    在上式中插入第四個數(shù)得：6，6.8，7.5，8；

    在上式中插入第五個數(shù)得：6，6.8，7，7.5，8.

    這就是把原數(shù)據(jù)從小到大排列的結果.

    （2）冒泡排序：

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

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

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

    這就是把原數(shù)據(jù)從小到大排列的結果.