常用排序方法

一,冒泡排序

二,选择排序

三,插入排序

冒泡排序

冒泡排序算法的原理如下：

1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

2. 对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 [1] 

3. 针对所有的元素重复以上的步骤，除了最后一个。 [1] 

4. 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较

       //相邻元素比较
       public static void maopao(int[]arr){
           //先确定最大值
           //外循环:表示要循环几轮
           //内循环:表示要做什么,将数据交换
           //-1,防止索引越界.-i,提高运行效率
           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]){
                     int temp = arr[j];
                     arr[j] = arr[j+1];
                     arr[j+1] = temp;
                   }
               }
           }
           for (int i = 0; i < arr.length; i++) {
               System.out.print(arr[i]+",");
           }
       }

   选择排序

5. 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

6.  //选择排序
       public static void choose(int[] arr){
           //先确定最小值
           //外循环:表示循环几轮
           for (int i = 0; i < arr.length-1; i++) {
               //跟i后面的数据比较
               for (int j= i+1; j < arr.length; j++) {
                   if (arr[i]>arr[j]){
                       int temp = arr[j];
                       arr[j] = arr[i];
                       arr[i] = temp;
                   }
               }
           }
           for (int i = 0; i < arr.length; i++) {
               System.out.print(arr[i]+",");
           }
       }

   插入排序

7. 插入排序是指在待排序的元素中，假设前面n-1(其中n>=2)个数已经是排好顺序的，现将第n个数插到前面已经排好的序列中，然后找到合适自己的位置，使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入，直到整个序列排为有序的过程，称为插入排序 。

 

  public static void main(String[] args) {
        int[] arr = {2, 44, 35,29,10,78,32,19,0,2,1,2,4,3,22};
        //插入排序
        //先找到无序的数组是从哪个索引开始的
        int startIndex = -1;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] > arr[i + 1]) {
                startIndex = i + 1;
                break;
            }
        }
        for (int i = startIndex; i < arr.length; i++) {
            int j = i;
            while(j>0&&arr[j]<arr[j-1]){
                int temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
                j--;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }

    }