数学程序 冒泡法是应用

来源：百度知道 编辑：UC知道 时间：2024/05/12 15:07:45
用冒泡法对一组数:37，21，3，56，9，81，7进行排序时，经过若干趟排序后，得到一组数:3，9，21，7，37，56，81，问需要几趟排序才能得到
顺便说明一下什么是冒泡法。。我们没学过

答案：第三趟
冒泡法是计算机数据结构中的一种算法，其目的：按要求从大到小或从小到大排序。基本思路：对尚未排序的各元素从头到尾依次依次比较相邻的两个元素是否逆序（与欲排顺序相反），若逆序就交换这两元素，经过第一轮比较排序后便可把最大（或最小）的元素排好，然后再用同样的方法把剩下的元素逐个进行比较，就得到了你所要的顺序。可以看出如果有N个元素，那么一共要进行n-1轮比较，第I轮要进行j=n-i次比较。（如：有5个元素，则要进行5-1轮比较。第3轮则要进行5-3次比较）。也就是每一趟排序后最大的数沉底。
所以第一趟21，3，37，9，56，7，81；
第二躺3，21，9，37，7，56，81；
第三趟后：3，9，21，7，37，56，81。