常用几个排序

冒泡

class Solution {
    public int minArray(int[] a) {
        int n=a.length;
        //冒泡
        for(int i=0;i<n;i++){
            for(int j=0;j<n-i-1;j++){
                if(a[j]>a[j+1]){
                    int temp = a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
        //插入
        for(int i=1;i<10;i++){
        	for(int j=i;j>0;j--){
            	if(a[j]<a[j-1]){
                	tmp=a[j];
                	a[j]=a[j-1];
                	a[j-1]=tmp;
            	}
        	}
    	}
    	//选择
    	for(int i=0;i<a.length-1;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[i]){
                    int temp = a[j];
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
        }
   		return a[0];//输出最小值
    }
}

选择

class Solution {
    public int minArray(int[] a) {
        int n= a.length;
        for(int i=0;i<a.length-1;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[j]<a[i]){
                    int temp = a[j];
                    a[i]=a[j];
                    a[j]=temp;
                }
            }
        }
        return a[0];
    }
}

快排

class Solution {
    public int minArray(int[] a) {
        int n= a.length;
        
        Qsort(a,0,n-1);
        return a[0];
    }
    public void Qsort(int[] a,int start,int end){
        int i= start;
        int j= end;
        if(i>=j) return;
        int key=a[i];
        while(i<j){
            while(i<j&&a[j]>=key){
                j--;
            }
            a[i]=a[j];
            while(i<j&&a[i]<=key){
                i++;
            }
            a[j]=a[i];
        }
        a[i]=key;
        Qsort(a,start,i-1);
        Qsort(a,i+1,end);
    }
}