java数组的排序

一、冒泡法

for (int i = 0,t; i < array.length-1; i++) {//比较的轮次
    for (int j = 0; j < array.length-1-i; j++) {//每轮比较的次数
        if(array[j]>array[j+1]){//假如前一个元素比后一个元素大,则交换位置
            t = array[j+1];
            array[j+1] = array[j];
            array[j] = t;
        }
    }
}

二、选择排序法
原理：假设，第一个元素是最大值，用第一元素依次和其他元素比较，假如其他元素的值比第一个大，记录最大值的下标，并和数组的最后一个元素交换，这样就求得该组元素的最大值。然后再从第一个元素开始比较，比较到最后一个值的前一个，因为最大值前一次比较已经确定。

for (int i = 0,t,maxIx,lastIx; i <array.length-1 ; i++) {
    maxIx = 0;//假设数组最大值所在的下标
    lastIx = array.length-1-i;//最大值所在的下标
    for (int j = 1; j <=lastIx ; j++) {
        if(array[j]>array[maxIx]){
            maxIx = j;
        }
    }
    if(maxIx!=lastIx){  //判断最大值是否出现在最大下标，若不是，值交换
        t = array[maxIx];
        array[maxIx] = array[lastIx];
        array[lastIx] = t;
    }
    }

三、插入法
从第一个元素开始，该元素可以认为已经被排序，取出下一个元素，在已经排序的元素序列中从后向前扫描，如果该元素（已排序）大于新元素，将该元素移到下一位置，重复上述操作，直到找到已排序的元素小于或者等于新元素的位置，将新元素插入到该位置后重复上述步骤。

for (int i = 1,t,j; i < array.length; i++) {
    if(array[i]>array[i-1]){
        continue;
    }
    //用临时变量存储i位置的值
    t = array[i];
    //挪
    for ( j = i-1; j >=0&&array[j]>t ; j--) {
        array[j+1] = array[j];
    }
    //插
    array[j+1] = t;
}

四、快速排序
每趟选中一个元bai素，并把这个元素插入du到它的正确位置，也就是说每趟排完之后，选中元素的左边都小于它，右边元素都大于它。然后再分别对其左边部分和右边部分进行快速排序。

public  static  void  quick(int[] arr,int left,int right){
    if(left>right){return;}
    int base = arr[left];
    int i = left;
    int j = right;
    while(i != j){
        while(i<j&&arr[j]>=base)j--;
        while(i<j&&arr[i]<=base)i++;
        int temp = arr[j];
        arr[j] = arr[i];
        arr[i] = temp;
    }
    arr[left] = arr[i];
    arr[i] = base;
    quick(arr,left,i-1);
    quick(arr,i+1,right);
}