冒泡排序法与选择排序法

冒泡排序法与选择排序法

1. 冒泡排序法

   例：int[] a={2,6,5,3,1};

      2       6      5       3      1
      第一轮：2与6比较，6大，位置不动
                     6与5比较，6大，6与5位置互换
                     6与3比较，6大，6与3位置互换
                     6与1比较，6大，6与 1位置互换
                第一轮比较结束后顺序为2   5   3   1    6
                比较了四次
      第二轮： 2与5比较，5大，位置不动
                      5与3比较，5大，5与3位置互换
                      5与1比较，5大，5与1位置互换
                 第二轮比较结束后顺序为2  3  1  5   6     
                 比较了三次   
             
             依次循环，，，，，，，  
   
    ![在这里插入图片描述](https://img-blog.csdnimg.cn/2020031823452257.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM0MzgwNQ==,size_16,color_FFFFFF,t_70)
   

2. 选择排序法
   总结：从第一个位置开始比较，找出最小的，和第一个位置互换，开始下一轮
   例：int[] a={2,6,5,3,1};
   2 6 5 3 1
   第一轮比较：各为数均与2比较，1最小，与2互换
   比较后结果为1 6 5 3 2
   比较了四次
   第二轮比较：5，3，2均与6比较，2最小，与6互换
   比较后结果为1 2 5 3 6
   比较了三次

              以此循环，，，，，，     
         对应代码为：
         ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200318235326368.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjM0MzgwNQ==,size_16,color_FFFFFF,t_70)