JAVA冒泡、插入、选择排序方法总结

package week1;

import java.util.Arrays;

public class Sort {
    public static void main(String[] args) {
        int[] arr=new int[]{7,9,4,6,5};
        System.out.println("原数组"+Arrays.toString(arr));
        boolSort(arr);
        System.out.println("冒泡"+Arrays.toString(arr));
        insert(arr);
        System.out.println("插入"+Arrays.toString(arr));
        selectSor(arr);
        System.out.println("选择"+Arrays.toString(arr));

    }

    /*
    比较相邻的元素，将小的放到前面
    执行轮次n-1,因为末次执行只剩最前一个数，无需比较所以外循环i < a.length-1;
    每轮完成都会找出本轮中的最大值置于末位，每执行一轮，需要进行比较的数就减少一个（从末位开始）
    所以内循环j < a.length-1-i;
     */
    public static void boolSort(int[] a) {//冒泡排序，逆序冒泡排序a[j]<a[j+1]
        for (int i = 0; i < a.length-1; i++) {
            for (int j = 0; j < a.length-1-i; j++) {
                if(a[j]>a[j+1]){
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }

        }
    }
    /*
    先把最左边那一个当做已经排好的，逐个将之后和已经排好的所有进行比较.
    如已经排好的a<b<c
    如果用作比较的值比b值小，那么bc依次后移一位，同时发现  比较值>a，那么将比较值反在a的位置+1处
    共计n-1轮，但是因为是从第二个开始拿出来比较作为第一轮开始的，所以，i<length不-1
     */
    public static void insert(int[] a){//顺序插入排序(如需逆序，只需要将判断中<改成大于号即可)
        int i,j,t;
        for(i=1;i<a.length;i++)//从第二个数开始依次拿出来和之前的数作比较,
        {
            t=a[i];//先把要比较的值记录下来
            for(j=i-1;j>=0;j--){//从a[i]前一个数开始比较（即已排好的部分向前逐个)，不断向前便利
                if(t<a[j]){//如果t比a[j]的值小，那么将a[j]后移一位
                    a[j+1]=a[j];
                }
                else {// //如果t比a[j]的值大，那么那么弹出循环
                    break;
                }

            }
            a[j+1]=t;//因为此时t比a[j]的值大，所以我们将a[j]的后一位赋值为t
        }
    }

//选择首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
//再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
//重复第二步，直到所有元素均排序完毕。
    public static void selectSor(int[] arr){
    
        // 总共要经过 N-1 轮比较
        for (int i = 0; i < arr.length - 1; i++) {
            int min = i;
            // 每轮需要比较的次数 N-i
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[min]) {
                    // 记录目前能找到的最小值元素的下标
                    min = j;
                }
            }
            // 将找到的最小值和i位置所在的值进行交换
            if (i != min) {
                int tmp = arr[i];
                arr[i] = arr[min];
                arr[min] = tmp;
            }

        }
}

//系统排序 Arrays.sort(ary); 这是升序的