Java数组之排序

首先生成10 个不重复的随机数（范围为1~100）

Random ran = new Random();
int[] array = new int[10];
int size = 0;
array[size++] = ran.nextInt(100)+1;//第一个数字生成
boolean noHas = true;//假设没有相同的数
for (int t; size <array.length ; ) {
     t = ran.nextInt(100)+1;
    for(int j = 0;j<=size;j++){
        if(array[j]==t){
            noHas = false;
            break;
        }
    }
    if(noHas){
        array[size++] = t;
    }
}

1.冒泡法
冒泡排序算法的原理，可以通过这个动画了解
https://www.bilibili.com/video/av79318286/

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;
        }
    }
}

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

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;
    }
}

3.插入法
插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。

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;
}

4.快速排序法
推荐一个讲解视频，这个视频讲的很清楚
https://www.bilibili.com/video/av39519566/

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);
}