冒泡排序原理
将要排序的一组数字进行遍历。
第一次遍历,将相邻的两个数字进行比较,直到这组数字全部比较完成,如果前面比后面的数字大,则进行交换位置,此时可以将最大的数字筛选出来,放到最后的位置上。
第二次遍历,将相邻的两个数字进行比较,直到这组数字全部比较完成,如果前面比后面的数字大,则进行交换位置,将这组数字里面第二大的数字筛选出来,放到倒数第二的位置上。
依次进行遍历,交换位置,直到排序完成。
比如要排序的数字是4,2,7,3,6
第一次遍历:4,2,7,3,6
第二次遍历:2,4,3,6
第三次遍历:2,3,4
第四次遍历:2,3
排序完成
假设要遍历数字的个数是n,则需要遍历的次数是n-1
代码实现