java常用排序算法：冒泡，选择，插入

1.冒泡法

重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。时间复杂度 O（n²），为稳定算法。

public static void bubbleSort(int []arr) {
        for(int i =0;i<arr.length-1;i++) {
            for(int j=0;j<arr.length-i-1;j++) {  //-1为了防止溢出
                if(arr[j]>arr[j+1]) {  //把大的数放在后面
                    int temp = arr[j];
                     
                    arr[j]=arr[j+1];
                     
                    arr[j+1]=temp;
            }
            }    
        }
    }

2.选择排序

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

public static void selectSort(int[]a){
    int minIndex=0;
    int temp=0;

    for(int i=0;i<a.length-1;i++) {
        minIndex=i;//无序区的最小数据数组下标
        for(intj=i+1;j<a.length;j++) {
            //在无序区中找到最小数据并保存其数组下标
            if(a[j]<a[minIndex]) {
                minIndex=j;
            }
        }
        //将最小元素放到本次循环的前端
        temp=a[i];
        a[i]=a[minIndex];
        a[minIndex]=temp;
    }
}

3.插入排序

每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。

每一个数和它前面的数依次进行比较，因为前面的数的顺序是已经排好的

private static int[] insertSort(int[]arr){
    for(int i=1;i<arr.length;i++){
        for(int j=i;j>0;j--){
            if(arr[j]<arr[j-1]){
                int temp=arr[j];
                arr[j]=arr[j-1];
                arr[j-1]=temp;
             }else{
                 break;
            }
        }
      }
     return arr;
}