介绍:
冒泡排序法是最常用的数组排序算法之一,它以简洁的思想与实现方法备受亲睐,是初学者最先接触的一个排序方法。使用冒泡排序时,排序数组元素的过程总是小数往前放,大数往后方,类似水中气泡往上升的动作,所以称为冒泡排序。
基本思想:
冒泡排序的基本思想是对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组前面,把较大的元素移动到数组后面,这样较小的元素就像气泡一样从底部上升到顶部。
代码实现:
import java.lang.reflect.Array;
import java.util.Arrays;
public class 冒泡排序 {
public static void main(String[] args) {
int[] a = {5,1,2,3,4};
sort(a);
System.out.println(Arrays.toString(a));
}
// 冒泡排序
static void sort(int[] a){
for (int i = 1; i < a.length; i++) {
for (int j = 0; j < a.length - i; j++) {
if (a[j]>a[j+1]){
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
}
输出结果: