java基础——冒泡排序

最近开始准备面试,所以将Java基础复习一遍,又学习了冒泡排序

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序

　　

java代码：

public class MPSort {
    public static void main(String[] args){
        int[] arrayNum = array();
        mpSort(arrayNum);
        for(int i=0;i<arrayNum.length;i++){
            System.out.println(arrayNum[i]);
        }
    }

    public static int[] array(){
        Scanner scan = new Scanner(System.in);
        int[] a=new int[5];
        System.out.println("请输入数组:");
        for(int i=0;i<5;i++){
            int in = scan.nextInt();
            a[i] = in;
        }
        return a;
    }

    public static void mpSort(int[] arr){
        int i,j,temp;
        for(i=0;i<arr.length;i++){
            for(j=0;j<arr.length-i-1;j++){
                if(arr[j+1]<arr[j]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }