java常用的两种排序

package com.gh.zuoye02;//冒泡排序

public class Maopao {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr= {2,7,3,9,1,4};
        maopaoPaixu(arr);
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
        
    }
    public static void maopaoPaixu(int[] arr) {
        for(int i=0;i<arr.length;i++) {
            for(int j=0;j<arr.length-1-i;j++) {
                if(arr[j]>arr[j+1]) {
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
}

下面是选择排序

package com.gh.zuoye02;

public class Xuanze {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr= {2,4,1,6,7,3,8};
        xuanzePaixu(arr);
        for(int i=0;i<arr.length;i++) {
            System.out.println(arr[i]);
        }
    }
    public static void xuanzePaixu(int[] arr) {
        for(int i=0;i<arr.length-1;i++) {
            int min=arr[i];
            int index=i;
            for(int j=i+1;j<arr.length;j++) {
                if(min>arr[j]) {
                    min=arr[j];
                    index=j;
                }
            }
            int temp=arr[i];
            arr[i]=arr[index];
            arr[index]=temp;
        }
    }
}