1.基本原理
对序列数字从前向后排序,如数组,可以从下标最小的元素依次比较相邻元素的值,一直排到下标最大的元素结束。理论上,也可以反过来。
可以从小到大,也可以从大到小。
以从大小到排列为例,下图,是经过一轮冒泡排序后过程及结果。
2.Java代码
import java.util.Arrays;
//冒泡法排序
public class Order01 {
public static void main(String[] args) {
//设定数组int[] arr1 = {
11, 23, 44, 58, 6, 66, 77, 89};//冒泡法排序for (int i = 0; i < arr1.length - 1; i++) {
for (int j = 0; j < arr1.length - 1 - i; j++) {
int max = arr1[j];if (arr1[j] < arr1[j + 1]) {
arr1[j] = arr1[j + 1];arr1[j + 1] = max;}}}//打印结果System.out.println("冒泡法排序结果是:" + Arrays.toString(arr1));}
}