本文主要阐述了四种排序方法

本文主要阐述了四种排序方法

冒泡、插入、选择、快排

---

1. 冒泡

int [] arrs ={9,8,7,6,5};
//第一层for循环是指有几个数去比较
for (int i=0;i<arrs.length-1;i++) {
    int temp = 0;
    //第二层for循环是指每个数比多少次
    for(int j=0;j<arrs.length-1-i;j++){
        //拿这个数和下一个进行相比，比它大/小进行交换
        if(arrs[j]>arrs[j+1]){
            temp=arrs[j];
            arrs[j]=arrs[j+1];
            arrs[j+1]=temp;
        }
    }
}

2. 选择

int[] arrs = {5,6,3,2,1,4};
for (int i = 0; i < arrs.length; i++) {
    int temp=i;
    for (int j = i+1; j < arrs.length; j++) {
        if(arrs[temp]<arrs[j]){
            //注意并没有交换！！！仅换下标！！！
            temp=j;   
        }
    }
    int c=arrs[i];
    arrs[i]=arrs[temp];
    arrs[temp]=c;
}
System.out.printLn(Array.toString(arrs));
//第一次从arrs[0]~arrs[n-1]中选取最小值,与arrs[0]交换
//第二次从arrs[1]~arrs[n-1]中选取最小值,与arrs[1]交换
//第一个数与之后的数比较,temp值一直变 记录最小数的标,再交换

3. 插入

int [] arrs = {20,65,445,7,4,3,22,567};
for (int i = 1; i < arrs.length; i++) {
    //拿出前面一个人
    int pos = i-1;  //记录空位置
    //后面的同学要插入
    int temp = arrs[i];  //‘1’位置代表的数字，赋值给temp 
                        //一轮:pos=0 i=1  二轮:pos=1 i=2
    arrs[i]=0;          
    //比较到前面1个人比temp矮或者比较到0
    while(pos>=0 && arrs[pos] >= temp){
        arrs[pos+1]=arrs[pos];
        pos--;
    }
    arrs[pos+1]=temp;   
}
//第二个数字也就是“1” 根它前面的数字对比，如果1的数字比前面0的数字小，则前面0的数换到1上 反之则不换

4. 快排

private void quick (int low,int high){
    int lo = low,hi =high;
    if(lo>=hi){
        return;
    }
    boolean flag = false;
    while(lo<hi){
        if(menus.get(lo).getId()<menus.get(hi).getId()){
            Menus temp = menus.get(lo);
            menus.set(lo,menus.get(hi));
            menus.set(hi,temp);
            flag=!flag;
        }
        if(flag)
            lo++;
        else 
            hi--;
    }
    lo--;hi++;
    quick(low,lo);
    quick(hi,high);
}