基本排序

简单算法排序

时间复杂度的计算方法是：看看有几重for循环，只有一重则时间复杂度为O(n)，二重则为O(n^2)，依此类推，如果有二分则为O(logn)，二分例如快速幂、二分查找，如果一个for循环套一个二分，那么时间复杂度则为O(nlogn)。

冒泡排序

public static void bubbleSort1(int [] arr){

    int temp;//临时变量
    boolean flag;//是否交换的标志
    for(int i=0; i<arr.length-1; i++){   //表示趟数，一共arr.length-1次。

        flag = false;
        for(int j=arr.length-1; j>i; j--){
            if(arr[j] < arr[j-1]){
                temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
                flag = true;
            }
        }
        if(!flag) break;
    }
}

选择排序

public static void select_sort(int array[],int lenth){

  for(int i=0;i<lenth-1;i++){
      int minIndex = i;
      for(int j=i+1;j<lenth;j++){
         if(array[j]<array[minIndex]){
             minIndex = j;
         }
      }
      if(minIndex != i){
          int temp = array[i];
          array[i] = array[minIndex];
          array[minIndex] = temp;
      }
  }
}

插入排序

public static void  insert_sort(int array[],int lenth){

  int temp;
  for(int i=0;i<lenth-1;i++){
      for(int j=i+1;j>0;j--){
          if(array[j] < array[j-1]){
              temp = array[j-1];
              array[j-1] = array[j];
              array[j] = temp;
          }else{         //不需要交换
              break;
          }
      }
  }
}

倒序  不要去修改本身的排序方法，将排好序的数组快速倒序，

    public static void reverse_sort(int array[]) {

        //打印值
        StringBuffer str = new StringBuffer();
        for (int i = 0; i < array.length; i++) {
            str.append(array[i]);
        }
        Log.e("reverse_sort排序前", " " + str);
        //反转排序法  将首尾对应数值互换
        int temp;
        for (int j = 0; j < array.length / 2; j++) {

            temp = array[j];
            array[j] = array[array.length - 1 - j];
            array[array.length - 1 - j] = temp;
        }
        //清空StringBuffer
        str.setLength(0);
        for (int i = 0; i < array.length; i++) {
            str.append(array[i]);
        }
        Log.e("reverse_sort反序后", " " + str);
    }