【算法-排序算法-基本排序算法】

在快速排序算法总结的时候，介绍过基本排序算法包括选择排序、冒泡排序和插入排序。本章把他们三个放在一起总结一下

冒泡排序

思路：每轮循环在未排序数组中冒出最大或最小的到数组的末尾
代码：

public class MaoPaoSort {

    public static void main(String[] args){
        int[] arrs = {12,3,5,1,7,5,44,80};
        mpSort(arrs);
        for (int b : arrs){
            System.out.print(b + "," );
        }
    }
    public static void mpSort(int[] arrs){
        for(int i=arrs.length-1;i>0;i--){
            for(int j=0;j arrs[j]){
            int temp = arrs[i] + arrs[j];
            arrs[i] = temp - arrs[i];
            arrs[j] = temp - arrs[i];
        }
    }
}

插入排序

思路：每次把一个未排序的元素插入到已排序的数组中
代码：

public class InserSort {
    public static void main(String[] args){
        int[] arrs = {12,3,5,1,7,5,44,80};
        insertSort(arrs);
        for (int b : arrs){
            System.out.print(b + "," );
        }
    }

    public static void insertSort(int[] arrs){
        for(int i=1;i0;f--){
            if(arrs[f] < arrs[f-1]){
                int temp = arrs[f] + arrs[f-1];
                arrs[f] = temp - arrs[f];
                arrs[f-1] = temp - arrs[f];
            }else{
                break;
            }
        }
    }
}

选择排序

思路：依次遍历数组元素，并将该元素和后面的每个元素比较，如果该元素大于后面的元素，则互换
代码：

public class ChooseSort {
    public static void main(String[] args){
        int[] arrs = {12,3,5,1,7,5,44,80};
        chooseSort(arrs);
        for (int b : arrs){
            System.out.print(b + "," );
        }
    }
    public static void chooseSort(int[] arrs){
        for(int i=0;i arrs[j]){
                    int temp = arrs[i] + arrs[j];
                    arrs[i] = temp - arrs[i];
                    arrs[j] = temp - arrs[i];
                }
            }
        }
    }
}