冒泡排序

冒泡排序原理

将要排序的一组数字进行遍历。

第一次遍历,将相邻的两个数字进行比较,直到这组数字全部比较完成,如果前面比后面的数字大,则进行交换位置,此时可以将最大的数字筛选出来,放到最后的位置上。

第二次遍历,将相邻的两个数字进行比较,直到这组数字全部比较完成,如果前面比后面的数字大,则进行交换位置,将这组数字里面第二大的数字筛选出来,放到倒数第二的位置上。

依次进行遍历,交换位置,直到排序完成。

比如要排序的数字是4,2,7,3,6

第一次遍历:4,2,7,3,6

第二次遍历:2,4,3,6

第三次遍历:2,3,4

第四次遍历:2,3

排序完成

假设要遍历数字的个数是n,则需要遍历的次数是n-1

代码实现

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容