[数据结构与算法]数组经典排序算法JAVA实现

数组的一些常用排序算法
1、经典的冒泡排序；
2、选择排序；直接选择排序是排序的一种实现，排序速度比冒泡更快，交换次数比冒泡更少
排序原理：从乱序的数组中取出第一个数，将它和数组中其他的元素相比较，将最大的一个数保存在最后；然后取出第二个数，将它和除去最后一个数的
所有数作比较，将最大的一个数保存在倒数
3、快速排序；
基本思想：1先从数列中取出一个数作为基准数，2把比这个数大的放在它的右边，小于或者等于它的数放在它的左边，3再对左右区间重复第2步操作
4、反转排序：以相反的顺序把原有数组的内容重新排序

public class SortAlgorithm {
    public static void main(String[] args) {
        int arr[]={5,4,1,6,7,2,33,3,12,11};
        SortAlgorithm bubble=new SortAlgorithm();
//        bubble.bubblesort(arr);
//        bubble.selectsort(arr);
//        int arr1[]={11,22,33,44,55,66};
//        bubble.reversesort(arr1);
        bubble.quickSort(arr,0,arr.length-1);
        bubble.showarray(arr);
    }
//冒泡排序实现函数
    public void bubblesort(int[] arr){
        for(int i=1;i<arr.length;i++){
            for(int j=0;j<arr.length-i;j++){
                if(arr[j]>=arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
       showarray(arr);
    }
    //直接选择排序算法
    public void selectsort(int[] arr){
        int index;
        for(int i=1;i<arr.length;i++){
            index=0;
            for(int j=1;j<=arr.length-i;j++){
                if(arr[j]>arr[index]){
                    index=j;
                }
            }
            int temp=arr[index];
            arr[index]=arr[arr.length-i];
            arr[arr.length-i]=temp;
        }
        showarray(arr);
    }
    //反转排序算法
    public void reversesort(int[] arr){
        System.out.println("数组原有内容：");
        showarray(arr);
        for(int i=0;i<(arr.length/2);i++){
            int temp=arr[i];
            arr[i]=arr[arr.length-i-1];
            arr[arr.length-i-1]=temp;
        }
        System.out.println();
        System.out.println("数组反转之后的内容：");
        showarray(arr);
    }
    //快速排序算法实现
    public void quickSort(int[] arr,int left,int right) {
        if(left>right) {
            return;//当左右基准相遇之后结束排序
        }
        int i=left;
        int j=right;
        // temp 是基准位
        int temp = arr[left];//把第一个数字当做基准
        while (i < j) {//当两列还没有相遇的时候
            while (temp<=arr[j]&&i<j) {//从右往左找比arr[temp]小的数据
                j--;
            }
            while (temp>=arr[i]&&i<j) {//从左往右找比arr[temp]大的数据
                i++;
            }
            if(i<j) {
                int temp1=arr[j];
                arr[j]=arr[i];
                arr[i]=temp1;
            }
        }
        //最后将基准 与 i和j相等位置的数字交换
        arr[left] = arr[i];
        arr[i] = temp;
        //递归调用左半数组继续进行递归排序
        quickSort(arr,left,j-1);
        //递归调用右半数组
        quickSort(arr, j+1, right);

    }
    //将排好序的数组输出
    public void showarray(int[] arr){
        for(int k=0;k<arr.length;k++){
            System.out.print(arr[k]+" ");
        }
    }
}