冒泡排序的原理:
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
-
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
及两两排序,先把大的放到最后面n的位置,然后不再把最后面的进行比较,比较前(n-1)个元素,然后把前(n-1)最大的元素放到(n-1)的位置。依次放到(n-2)......一直到0 的位置,这样就是排序好了。
比如[3,2,1,4,5,8,9,7,6]这个数组,第一次比较位置0和1,3比2大则兑换俩位置,变为[2,3,1,4,5,8,9,7,6],在比较1和2的位置,[2,1,3,4,5,8,9,7,6],比较2和3 的位置,4比3大,位置不变,[2,1,3,4,5,8,9,7,6],依次比较最终变为[2,1,3,4,5,8,7,6,