目标:将数组按从小到大排序
冒泡排序有两种比较方法,一种是从前向后比较,一种是从后向前比较。
从前向后排序举例
初始:4 5 2 1
第一趟:(4比5小,不交换)4 5 2 1
(5比2大,交换) 4 2 5 1
(5比1大,交换) 4 2 1 5
第二趟:(4比2大,交换) 2 4 1 5
(4比1大,交换) 2 1 4 5
第三趟:(2比1大,交换) 1 2 4 5
算法实现(已经过
目标:将数组按从小到大排序
冒泡排序有两种比较方法,一种是从前向后比较,一种是从后向前比较。
从前向后排序举例
初始:4 5 2 1
第一趟:(4比5小,不交换)4 5 2 1
(5比2大,交换) 4 2 5 1
(5比1大,交换) 4 2 1 5
第二趟:(4比2大,交换) 2 4 1 5
(4比1大,交换) 2 1 4 5
第三趟:(2比1大,交换) 1 2 4 5
算法实现(已经过