经典排序算法 - 冒泡排序Bubble sort.docxVIP

经典排序算法 - 冒泡排序Bubble sort原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子例子为从小到大排序,原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |第一趟排序(外循环)第一次两两比较6 2交换(内循环)交换前状态| 6 | 2 |?4 | 1 | 5 | 9 |交换后状态| 2 | 6 |?4 | 1 | 5 | 9 |?第二次两两比较,6 4交换交换前状态| 2?| 6 | 4 |?1 | 5 | 9 |交换后状态| 2?| 4 | 6 |?1 | 5 | 9 |?第三次两两比较,6 1交换交换前状态| 2 | 4?| 6 | 1 |?5 | 9 |交换后状态| 2 | 4?| 1 | 6 |?5 | 9 |?第四次两两比较,6 5交换交换前状态| 2 | 4 | 1?| 6 | 5 |?9 |交换后状态| 2 | 4 | 1?| 5 | 6 |?9 |?第五次两两比较,6 9不交换交换前状态| 2 | 4 | 1 | 5?| 6 | 9 |交换后状态| 2 | 4 | 1 | 5?| 6 | 9 |?第二趟排序(外循环)第一次两两比较2 4不交换交换前状态| 2 | 4 |?1 | 5 | 6