java中常用的三种排序方法

1.冒泡排序

一一组打乱的数组为例子5,2,4,7,8,1,3,6,0先定义这些数组，然后从第一个开始遍历整个数组，每轮遍历中比较相邻的两个元素，如果顺序错误就交换两元素位置 ，重复到都在正确的位置然后结束,最后打印出来
举例代码：

public static void main(String[] args) {
        //定义数组
        int[] arr = {5,2,4,7,8,1,3,6,0};

        //冒泡排序
        Arr a = new Arr();
        a.sort(arr);
        a.printArr(arr);

    }
    //排序
    public void sort(int[] arr){
 
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-1-i;j++){
                if(arr[j] > arr[j+1]){  //比较大小
                    //交换位置
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
    //打印数组
    public void printArr(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }

}

冒泡的比较是两个相邻数组直接的比较然后交换位置所达到排序的作用

选择排序

咱们还是以上面那组数组5,2,4,7,8,1,3,6,0为例子，也是先定义这些数组然后和冒泡不一样的是他是先找到最小或者最大的数组逐层排序
举例代码：

 public static void main(String[] args) {
        //定义数组
        int[] arr = {5,2,4,7,8,1,3,6,0};

        //数组排序：冒泡排序，选择排序，插入排序
        Arr a = new Arr();
        a.sort(arr);
        a.printArr(arr);

    }
 for (int i=0;i<arr.length;i++){
            int least=i;
            for (int j=0;j<arr.length-1-i;j++){
                if (arr[j]<arr[least]){
                    least=j;
                    if (least==i){
                        int temp=arr[i];
                        arr[i]=arr[least];
                        arr[least]=temp;
                    }
                }
            }
        }


 //打印数组
    public void printArr(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }

}

选择排序的比较是先找出最小或者最大，再按最小或者最大，往后逐增或者逐减的排序

插入排序

还是上述的数组5,2,4,7,8,1,3,6,0举例，先定义上述数组，然后选择第二位置的数组与前一个比较，大于就不变，小于切换位置，然后选择第三位置与前一位置比较，反复如此直到遍历完毕
举例代码：

public static void main(String[] args) {
        //定义数组
        int[] arr = {5,2,4,7,8,1,3,6,0};
        Arr a = new Arr();
        a.inserter(arr);
        a.printArr(arr);
        }
//插入排序
    public void inserter(int[] arr){
        for(int i=1;i<arr.length;i++){
            int temp = arr[i];  //待插入数据
            int index = i-1;

            while (index >= 0 && arr[index] > temp ) {
                arr[index+1] = arr[index];  //把大的放右边
                index--;
            }
            //把temp插入对应位置
            arr[index+1]= temp;
        }
    }

    //打印数组
    public void printArr(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }

}
        

与前面的排序不同的是这个是从第二个位置开始比较排序的比较前面一位，然后再进行换位到遍历完成