n个数冒泡法排序
冒泡法排序是一种简单的排序算法,它依次比较相邻的两个数,将小数放在前面,大数放在后面。具体操作如下:
1. 从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。
2. 然后用同样的方法对前N-1个元素进行第二遍扫描。
3. 依此类推,最后只需处理两个元素,就完成了对N个数的排序。
冒泡法排序的实现通常使用两重循环,外层循环控制遍历次数,内层循环控制每次遍历所需的比较次数。在排序过程中,总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
