几种常用的排序比较（冒泡，顺序比较，选择，插入）

几种常用的排序比较

冒泡排序

  public static void sort1(int[] a){
        //冒泡排序
        int t;
        for(int i=0;i<a.length-1;i++){
            for(int j=0;j<a.length-1-i;j++){
                if(a[j]>a[j+1]){
                    t=a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                }
            }
        }
    }

顺序比较法

 public static void sort2(int[] a){
        //顺序比较法
        int t;
        for(int i=0;i<a.length-1;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[i]>a[j]){
                    t=a[i];
                    a[i]=a[j];
                    a[j]=t;
                }
            }
        }
    }

选择排序法

选择排序就是不断地从未排序的元素中选择最大（或者最下）的元素放入已经排好序的元素集合中，直到未排序中仅剩一个元素为止

public static void sort3(int a[]) {

    //选择
    for (int i = 0; i < a.length-1; i++) {
        //默认第一个是最小的。
        int min = a[i];
        //记录最小的下标
        int index = i;
        //通过与后面的数据进行比较得出，最小值和下标
        for (int j = i + 1; j < a.length; j++) {
            if (min > a[j]) {
                min = a[j];
                index = j;
            }
        }

        //然后将最小值与本次循环的，开始值交换
        if(index!=i){
            a[index]=a[i];
            a[i]=min;
        }
        //说明：将i前面的数据看成一个排好的队列，i后面的看成一个无序队列。每次只需要找无需的最小值，做替换
    }
}

选择排序就是对数组中的元素进行比较选择，然后直接放置在排序后的位置。
首先指针K先指向数组0号位置，K相当于指明一个目标位置。然后另一个指针min从K开始，往后一次比较，找到最小的值，并存储在min中，比较了一轮后，min中存储的数就是整个数组中最小的数字。这是直接将min中的数字和K指向的数字交换即可。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。

插入排序

直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。

    public static void sort4(int a[]) {
        //插入排序
        int temp;
        for (int i = 1; i < a.length; i++) {
            //外层循环，从第二个开始比较
            for (int j = i; j > 0; j--) {
                //内存循环，与前面排好序的数据比较，如果后面的数据小于前面的则交换
                if (a[j] < a[j - 1]) {
                    temp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = temp;
                } else {
                    //如果不小于，说明插入完毕，退出内层循环
                    break;
                }
            }
        }