一、介绍
冒泡排序法又称为交换排序法。
以升序为例,比较方法是由第一个元素开始,比较相邻元素,若不符合升序规则,就交换两个元素的位置。如此遍历过一次以后,就能保证最后一个元素是最大的。然后依次比较后面的元素。
二、举例
给定数组{6,4,9,8,3},使用冒泡排序排为升序。
第一趟:
6比4大,交换位置。
6比9小,不动。
9比8大,交换位置。
9比3大,交换位置。
第二趟:
4比6小,不动。
6比8小,不动。
8比3大,交换位置。
8比9小,不动。
第三趟:
4比6小,不动。
6比3大,交换。
6比8小,不动。
8比9小,不动。
第四趟:
4比3大,交换位置。
此时,数组已经有序。
三、代码
public static void bubbleSort(int[] arr){
for (int i = 0; i < arr.length; i ++){
for (int j = arr.length - 1; j > i; j --){
if (arr[j - 1] > arr[j]){
swap(arr, j - 1, j);
}
}
}
}
四、验证
public static void main(String[] args) {
int[] arr = {9,5,2,7,3,6,8};
bubbleSort(arr);
System.out.println(Arrays.toString(arr));
}
打印结果:
[2, 3, 5, 6, 7, 8, 9]