一.冒泡排序基本原理
在无序区间中,通过相邻的数进行比较,将最大的数冒泡到无序区间的最后,持续这个过程,直到数组整体有序。
二.冒泡排序图解
三.冒泡排序代码(Java)
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] array = {9,13,12,3,0,3,21};
bubbleSort(array);
System.out.println(Arrays.toString(array));
}
private static void bubbleSort(int[] array) {
for (int i = 0; i < array.length - 1; i++) {
boolean flag = true;
for (int j = 0; j < array.length-i-1; j++) {
if(array[j]>array[j+1]){
swap(array,j,j+1);
flag = false;
}
}
if(flag == true){
break;
}
}
}
private static void swap(int[] array, int j, int i) {
int t = array[j];
array[j] = array[i];
array[i] = t;
}
}