给出以下四个数:6,-3,0,15,用冒泡排序法将它们按从大到小的顺序排列需要经过几趟(  )

3个回答

  • 解题思路:依次比较相邻的两个数,将大数放在前面,小数放在后面.即在第一趟:首先比较第1个和第2个数,将大数放前,小数放后.然后比较第2个数和第3个数,将大数放前,小数放后,如此继续,直至比较最后两个数,将大数放前,小数放后,从而可得结论.

    用冒泡法对一组数:6,-3,0,15进行排序时,经过第一趟排序后,得到一组数:6,0,15,-3.

    经过第二趟排序后,得到一组数:6,15,0,-3.经过第三趟排序后,得到一组数:15,6,0,-3.

    故选C.

    点评:

    本题考点: 排序问题与算法的多样性.

    考点点评: 本小题主要考查排序问题与算法的多样性、冒泡法的应用等基础知识,属于基础题.