常用排序java版

1.插入排序

package com.zld;
//将第一个元素当成有序数组，依次插入后面的每一个元素
public class InsertSort {
    public static void main(String[] args) {
        int [] arr={1,5,3,90,70,2,4,3};
        insertSort(arr);
        for(int a:arr){
            System.out.print(a+"\t");
        }
    }
    public static void insertSort(int[] arr){
        for(int i=1;i<arr.length;i++){
            for(int j=0;j<i;j++){
                if(arr[i]<arr[j]){
                    /*arr[i]=arr[i]^arr[j];
                    arr[j]=arr[i]^arr[j];
                    arr[i]=arr[i]^arr[j];*/
                    int tem=arr[i];
                    arr[i]=arr[j];
                    arr[j]=tem;
                }
            }
        }
    }
}

2.选择排序

//每个元素都和其之后的元素比较
public static void selectSort(int[] arr){
    for(int i=0;i<arr.length-1;i++){
        for(int j=i+1;j<arr.length;j++){
            if(arr[i]>arr[j]){
                int tem=arr[i];
                arr[i]=arr[j];
                arr[j]=tem;
            }
        }
    }
}

3.冒泡排序

//相邻元素之间比较
public static void bubbleSort(int[] arr){
    for (int i=arr.length-1;i>0;i--){
        for (int j=0;j<arr.length-1;j++){
            if(arr[j]>arr[j+1]){
                int tem=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=tem;
            }
        }
    }
}

4.计数排序

//创建新数组，将原始数组的元素作为新数组的下标、原始数组元素个数作为新数组
//的对应的元素值，然后遍历元素值不为0的新数组下标值
public static void countSort(int[] arr){
    int max=0;
    for (int a:arr) {
        if(max<a){
            max=a;
        }
    }
    int[] newArr=new int[max+1];
    for(int a:arr){
        newArr[a]++;
    }
    for(int i=0;i<newArr.length;i++){
        for(int j=0;j<newArr[i];j++){
            System.out.println(i);
        }
    }
}

5.快速排序

//找一个基准数值，右边元素和左边元素依次和基准值比较，小的放右边，大的放左边，
public static void quikSort(int[] arr, int left, int right) {
        if (left < right) {
            int index = getIndex(arr, left, right);
            quikSort(arr,left,index-1);
            quikSort(arr,index+1,right);
        }
    }

    public static int getIndex(int[] arr, int left, int right) {
        int tem = arr[left];
        while (left < right && arr[right] > tem) {
            right--;
        }
        if (left < right) {
            arr[left] = arr[right];
        }
        while (left < right && arr[left] < tem) {
            left++;
        }
        if (left < right) {
            arr[right] = arr[left];
        }
        arr[left] = tem;
        return left;
    }