冒泡排序

冒泡排序的核心内容  

        原理: 相邻的两个单位,比较存储的数据

                如果第一个单元的数据较大,就将两个相邻单元,交换存储数据

        过程: 

            从起始单元开始比较,第一次循环,会选择出一个最大值,放在数组所有单元的最后

            之后,每次循环,都会比较出一个本次循环的最大值,放在当前参与比较单元的最后

            之前已经比较选出的单元,不会参与下一次比较

        优化: 

            1, 单次循环,最后一个单元,通过倒数第二个单元,参与比较

                最后一个单元,就不参与单次循环

            2, 之前比较出的最大值,不再参与下一次的比较

            3, n个单元,只要循环比较n-1次,最后就一个单元时,不要再循环比较

        核心: 交换存储的数据

            两个相邻的单元,比较数据大小,第一个单元数值较大,就交换两个单元存储的数据

 

案例：

　　

 

 　　执行结果：

 　　　　

 

 　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

 

 

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　逆战班