常见的算法

//冒泡排序
import java.util.Arrays;


public class BubbleSort {

    public static void main(String[] args) {
        int arr[]={3,9,-1,10,-2};
//        int arr[]={-2,-1,3,9,10};
        //第一趟排序，就是将最大的数排在最后
        int temp=0;//临时变量
        boolean flag=false;
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j]>arr[j+1]){
                    flag=true;
                    temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
//            System.out.println("第"+(i+1)+"次:"+Arrays.toString(arr));
            if(flag){
                flag=false;
            }else {
                break;
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

结果：
[-2, -1, 3, 9, 10]



//快速排序
impor