冒泡，快速，插入排序算法java简单实现

笔者在学习排序算法时经常是算法原理懂了但是不会实现，网上的许多实现过程要么太过于复杂，要么多次定义方法还递归，让人掌握起来double困难，鉴于此，笔者决定将几种常见算法的简单实现送给大家，希望对大家掌握算法能有一些帮助！
冒泡排序

/*
（1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。
（2）这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1 个位置。
（3）N=N-1，如果 N 不为 0 就重复前面二步，否则排序完成。
*/
public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = 1; j < arr.length - i; j++) {
                if (arr[j - 1] > arr[j]) {
                    int temp = arr[j];
                    arr[j] = arr[j - 1];
                    arr[j - 1] = temp;
                }
            }
        }
    }
}

快速排序

/*
* 首先快速排序每一次遍历是为了确定基准的位置，一次遍历确定一个位置*/
public class QuickSort {
    public static void quickSort(int[] arr,int low,int high){
        if(low>high) return;
        int i,j,temp,t;
        i=low;
        j=high;
        temp=arr[low];
        while(i<j){
            while (arr[j]>=temp&&i<j){
                j--;
            }
            while (arr[i]<=temp&&i<j){
                i++;
            }
            if(i<j){
                t=arr[j];
                arr[j]=arr[i];
                arr[i]=t;
            }
        }
        arr[low]=arr[i];
        arr[i]=temp;
        quickSort(arr,low,j-1);
        quickSort(arr,j+1,high);
    }
}

插入排序

public class InsertSort {
    public static void insertSort(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            int insertNumber=arr[i];//待插入的数
            int index=i-1;//当前数所在的下标
            while(index>=0&&insertNumber<arr[index]){//如果待插入的数小于当前下标的数则进入循环
                arr[index+1]=arr[index];//如果待插入的数小于当前下标的数，那么当前下标的数就往后挪以一位
                //将当前数赋值给后一位就相当于往后挪一位，后面的数是从insertNumber开始插入的，我已经在外面记录了，所以不会丢失
                index--;//继续往前寻找看看前面还有没有比待插入的数小的，如果没有就自动跳出循环了
            }
            arr[index+1]=insertNumber;//因为当前下标的数不小于待插入的数才能跳出循环，所以下标加一就是插入的位置
        }
    }
}

大家有什么疑问都可以评论区留言，笔者看到了会回复的