Day44 Java数组08 冒泡排序

Day44 Java数组08 冒泡排序

1.什么是冒泡排序

• 冒泡排序是Java八大排序算法之一,是最简单,最常用的排序法

• 冒泡排序就是将数组中的相邻2个元素依次进行比较,通过把值较大的元素换位到后面(或前面),经过多轮比较,最终会把一个最大值换位到末尾(或开头)。再通过套嵌循环，多次重复(arrays.length-1次)上述比较相邻数字的小循环，从而使得数组内元素按照升序(或降序)排列。

  //注：如何实现元素换位
  int temp; //首先定义一个空水杯
  temp = arrays[i+1]; //把第二个元素倒进空水杯
  arrays[i+1] = arrays[i]; //把第一个元素倒进第二个杯子
  arrays[i] = temp; //再把第二个元素倒进第一个杯子，就实现了两个元素的换位

2.冒泡排序演练

package com.kongying.array;

import java.util.Arrays;

public class Demo06 {
    //冒泡排序
    public static void main(String[] args) {
        int[] A = {35,11,72,96,88,25,10,109,6,55};
        System.out.println(Arrays.toString(sort(A)));  //调用sort方法
    }
    public static int[] sort(int[] arrays){  //定义排序方法sort
        for (int j = 0;j< arrays.length-1;j++) {  //外层循环,控制推多少轮
            for (int i = 0; i < arrays.length - 1; i++) {  //内层循环,,经过数组长度-1次比较,把一个最大值推到最后
                if (arrays[i] > arrays[i + 1]) {   //如果前一个数字比后一个数字大,就交换两个数字,经过内层循环,每次会把一个最大值推到最后
                    int temp;
                    temp = arrays[i + 1];
                    arrays[i + 1] = arrays[i];
                    arrays[i] = temp;
                }
            }
        }
        return arrays;
    }
}