- 简单版:简单
- 优化版:减少每趟次数
- 最终版:考虑有序,减少趟数
EG:9 8 7 6 5
package com.zhouxj.sort.bubble;
import java.util.Arrays;
public class BubbleSort1 {
public static void main(String[] args) {
int[] arr = {9, 8, 7, 6, 5};
int[] arr1 = {9, 1, 2, 3, 4};
sort01(arr);
System.out.println(Arrays.toString(arr));
sort02(arr);
System.out.println(Arrays.toString(arr));
sort03(arr1);
System.out.println(Arrays.toString(arr1));
}
//简单版本
//问题:有些已经比较过,需要优化
public static void sort01(int[] arr) {
for (int j = 0; j < arr.length - 1; j++) {//趟数
for (int i = 0; i < arr.length - 1; i++) {//每一趟的次数
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}
//优化版:减少每一趟的次数,减少次数
public static void sort02(int[] arr) {
for (int j = 0; j < arr.length - 1; j++) {
for (int i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
}
//最终版:假设数据已经有序,或者经过某趟后有序,减少趟数
//EG:8 1 2 3 4,经过第一趟后,在第二趟时,没有任何交换,则停止循环。
//【!!!最推崇的冒泡排序写法!!!】
public static void sort03(int[] arr) {
for (int j = 0; j < arr.length - 1; j++) {
//System.out.println("第"+(j+1)+"趟");
boolean ifChange = true;
for (int i = 0; i < arr.length - 1 - j; i++) {
//System.out.println("第"+(i+1)+"次");
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
ifChange = false;
}
//System.out.println(Arrays.toString(arr));
}
if(ifChange = true) break;
}
}
}
【基本版】冒泡排序的过程为:
第一趟:找出最大的9【比较4次】
第一次:8 9 7 6 5 //8与9交换
第二次:8 7 9 6 5 //7与9交换
第三次:8 7 6 9 5 //6与9交换
第四次:8 7 6 5 9 //5与9交换
第二趟:在[8 7 6 5 9]的基础上找出8【比较3次】
第一次:7 8 6 5 9 //7与8交换
第二次 :7 6 8 5 9 //6与8交换
第三次 :7 6 5 8 9 //5与8交换
第四次:7 6 5 8 9 //无需交换
第三趟:在[7 6 5 8 9]的基础上找出7【比较2次】
第一次:6 7 5 8 9 //6与7交换
第二次 :6 5 7 8 9 //5与7交换
第三次 :6 5 7 8 9 //无需交换
第四次: 6 5 7 8 9 //无需交换
第四趟:在[6 5 7 8 9 ]的基础上找出6【比较1次】
第一次:5 6 7 8 9 //5与6交换
第二次 :5 6 7 8 9 //无需交换
第三次:5 6 7 8 9 //无需交换
第四次:5 6 7 8 9 //无需交换
第五趟:在[5 6 7 8 9]的基础上找出5【比较0次】
第一次:5 6 7 8 9 //无需交换
第二次 :5 6 7 8 9 //无需交换
第三次:5 6 7 8 9 //无需交换
第四次:5 6 7 8 9 //无需交换
Tips:
Arrays.toString(Object[] array)方法
返回数组元素的字符串形式。
Integer[] data = {1, 2, 3}; System.out.println(Arrays.toString(data)); // [1, 2, 3]
Tips:区别Collection和Collections
Collection是容器的接口。
Collections是一个工具类。