冒泡排序(BubbleSort) 是一种最简单的排序算法。
它的基本思想是迭代地对输入序列的第一个元素到最后一个元素进行俩俩比较,当满足条件时交换这俩个元素的位置,该过程持续到不需要执行上述过程的条件时。
话不多说 直接上代码:
package com.jal;
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
int[] arr = new int[]{25,12,22,35,28,6};
System.out.println("排序前:");
System.out.println(Arrays.toString(arr));
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-i-1; j++) {
if (arr[j]>arr[j+1]){
int num = arr[j];
arr[j] = arr[j+1];
arr[j+1] = num;
}
}
}
System.out.println("排序后:");
System.out.println(Arrays.toString(arr));
}
}
执行结果: