Java几种常见的排序

1、选择排序法

/**
* 选择排序法
* 选择第一个元素为基准，将第一个元素和其他的元素进行比较
* 如果比第一个元素大，交换位置，这样一轮之后第一个元素为这一轮选出的最小数
* 以此类推，直到所有元素排序完成
*/

	public static void selectSort(int[] arr){
        int temp;
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length ; j++) {
                if(arr[i]>arr[j]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

2、冒泡排序法

/**
* 冒泡排序法
* 比较相邻的元素。如果第一个比第二个大，交换这两个元素。
* 对每一对相邻的元素进行同样的操作，从开始的第一对到结尾的最后一对。一轮比较之后，最后的元素是所有元素中最大的数
* 持续进行上面的操作，排除已经选出的最大数进行下一轮比较，每一轮都会选出一个这一轮中最大的数排在这一轮的后面
* 重复进行，直到没有任何一对数字需要进行比较
*/

	public static void bubbleSort(int[] arr){
        int temp;
        for(int i =0;i<arr.length-1;i++){
            for (int j = 0; j < arr.length-i-1; j++) {
                if(arr[j]>arr[j+1]){
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

3、插入排序法

/**
* 插入排序法
* 从第一个元素开始，选定该元素已经排序
* 新选取下一个元素，在已经排序的元素序列中从后向前扫描
* 如果该元素（已排序）大于新选取的元素，将该元素移到下一个位置
* 重复上面步骤，直到找到已排序的元素小于或者等于新元素的位置
* 将新元素插入到该位置中
* 重复步骤
*
*/

 public static void insertSort(int[] arr){
        int temp, j;
        for(int i=1; i<arr.length; i++){
            temp = arr[i];
            for(j=i; j > 0 && temp < arr[j-1]; j--){
                arr[j] = arr[j-1];
            }
            arr[j] = temp;
        }
    }

4、快速排序法

/**
* 快速排序法
* 从数组中挑出一个元素，作为基准
* 对数列进行排序，比基准小的元素放在基准值前面，比基准大的元素放在基准值的后面
* 再对该基准前后的数目进行同样的选取基准，进行排序
* 依次迭代下去
*
*/

	public static void quickSort(int[] arr,int left,int right){
        int i,j,base,temp;
        if(left>right){
            return;
        }
        i=left;
        j=right;
        //base就是基准位
        base = arr[left];
        while (i<j) {
            //先看右边，依次往左递减
            while (base<=arr[j]&&i<j) {
                j--;
            }
            //再看左边，依次往右递增
            while (base>=arr[i]&&i<j) {
                i++;
            }
            //如果满足条件则交换
            if (i<j) {
                temp = arr[j];
                arr[j] = arr[i];
                arr[i] = temp;
            }
        }
        //最后将基准为与i和j相等位置的数字交换
        arr[left] = arr[i];
        arr[i] = base;
        //递归调用左半数组
        quickSort(arr, left, j-1);
        //递归调用右半数组
        quickSort(arr, j+1, right);
    }

5、测试函数

	public static void main(String[] args) {
        int[] arr = {1,7,2,8,5,9,3,6,4};
       // selectSort(arr);
       // bubbleSort(arr);
       // quickSort(arr, 0, arr.length-1);
       // insertSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
    }