冒泡排序的算法思想及代码

冒泡排序

所谓冒泡排序，顾名思义就是像泡泡一样一个一个的的冒出来，即：

1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置;
2. 每一次比较,都会产生出一个最大，或者最小的数字;
3.下一轮则可以少一次排序；
4.依次循环，直到结束!

代码:

import java.lang.reflect.Array;
import java.util.Arrays;

public class MaoPao {
    public static void main(String[] args) {
            int[] a={4,7,23,76,34,25,31,11,32,9,13,52};
            int[] maopao=maopao(a);
            System.out.println(Arrays.toString(maopao));//调用Arrays.toString输出
    }
    public static int[] maopao(int[] array){
        int temp=0;//定义临时变量
        for (int i = 0; i <array.length-1 ; i++) {
            for(int j =0; j<array.length-1-i; j++){
                if (array[j]>array[j+1]){//若从大到小则将'>'改为'<'
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
            }
        }
        return array;
    }
}