冒泡排序，选择排序的应用

冒泡排序，选择排序

冒泡排序

原理：

第一轮：

依次把列表中第一个元素与第二个元素比较，满足条件互换位置

接着把列表的第二个元素与第三个元素比较，满足条件互换位置

…

第二轮：

把列表的第二个元素与第三个元素比较，满足条件互换位置

把列表的第三个元素与第四个元素比较，满足条件互换位置

直到倒数第二个与倒数第一个比较

.

代码如下：

                  

 

选择排序

  原理：

     从起始位置开始,找最小的数值所在的索引下标

     如果最终存储的索引下标,不是起始位置,就与起始位置交换存储数据

     执行一次循环,会将最小值存储在起始位置上

     下一次循环,之前的起始位置,不再参与循环

     外层循环:实现循环次数,是数组单元个数-1

    内层循环:每次循环,将本次循环找出来的最小值,与起始位置进行数值交换

    先默认起始位置的数值为最小值,存储起始位置的索引值

      之后从起始位置的下一个位置开始循环,生成之后的所有索引下标,

      如果之后位置上的数值,小于存储的索引位置的数值,就存储这个数值的索引

      循环结束,变量中存储本次内层循环选择出的最小值的索引下标

      进行比较判断,如果这个索引值,不是起始索引值,就交换两个索引值对应的数据

代码如下:

 

 

总结：

排序算法

    冒泡排序:

                    核心: 相邻两个单元,比较数值大小,如果触发条件就交换存储数值

                    优化: 内层优化1: 只循环至倒数第二个单元,通过i+1,跟最后一个单元比较

                          内层优化2: 之前比较出的最大值,不再参与下一次的比较

                          外层优化 : n个单元,只循环n-1次,最后只剩一个单元时,不用循环

选择排序:

  核心: 从起始位置开始,与之后的单元比较,如果触发条件,存储这个单元的索引下标

                   循环结束,如果索引下标不是起始位置下标,交换存储数值

                    优化: 内层优化: 之前比较出的最大值,不再参与下一次的比较

                          外层优化 : n个单元,只循环n-1次,最后只剩一个单元时,不用循环

                选择排序的效率优于冒泡排序

                    冒泡排序,触发条件就执行数据交换,数据交换的操作比较繁琐

                    选择排序,触发条件只存储索引下标,最后只执行一次数据交换

                    选择排序 数据交换执行次数,少于 冒泡排序

本次介绍就到这里了，谢谢逆战班带来的教程，我学到了很多。在这里将会继续闯下去，希望能闯出一片天地，希望大佬看到这篇文章，有什么不足的地方给我提出来，让我认识到不足之处，谢谢！