算法设计与分析之冒泡排序

算法设计与分析之冒泡排序

冒泡排序
   1、每一次循环结束之后，都要找出最大的数据，放到参与比较的这堆数据的最右边。(冒出最大的那个气泡。)
   2、核心 :拿着左边的数字和右边的数字比对，当左边〉右边的时候，交换位置。

   

输入数据：3,2,7,6,8

      第1次循环:(最大的跑到最右边。)
      2，3，7，6，8(3和2比较，2< 3，所以2和3交换位置）
      2，3，7，6，8（虽然不需要交换位置:但是3和7还是需要比较一次。)
      2， 3，6，7,8(7和6交换位置）)
      2， 3，6，7，8（虽然不需要交换位置:但是3和7还是需要比较一次。)
     经过第次循环，此时剩下参与比较的数据:2，3，6，7

     第2次循环:
      2， 3，6，7(2和3比较，不需要交换位置)
      2，3，6，7(3和比较，不需要交换位匿）
      2， 3，6，7(6和7比较，不需要交换位置)
     经过第2次循环，此时剩下参与比较的数据:2，3，6
     第3次循环:

      2，3,6(2和3比较，不需要交换