基本思想:两两比较相邻的关键码,如果反序则交换,直到没有反序的记录为止。
代码演示:
import org.junit.Test;
public class BubbleSort {
@Test
public void test() {
int[] arr = { 3, 6, 2, 4, 7, 1 };
bubbleSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
/*
* 从小到大排序
*/
public void bubbleSort(int[] arr) {
// 一共需要循环arr.length - 1次
for (int i = 0; i < arr.length - 1; i++) {
// 每次循环,将相邻两个进行两两比较,得出一个在为排好序的序列中最大的一个,arr.length - i - 1表示未排好序的序列长度
for (int j = 0; j < arr.length - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
swap(arr, j, j + 1);
}
}
}
}
private void swap(int[] arr, int j, int i) {
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}