Java基本排序姊妹篇一：选择排序、冒泡排序、插入排序、计数排序思路讲解

一、选择排序

选择排序思想：当前元素和之后所有元素进行比较，如果当前元素大于后者，则交换。

示例如图：

 

代码展示：

class Test02{
    public static void main(String[] args){
        public static void selectSort(){
        int[] arr={8,5,9,2,7,4,6,1,3};
        for(int i=0;i<arr.length-1;i++){//次数循环，
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    swap(arr,i,j);//即用-即释放
                }
            }
        }
        show(arr);
    }
        public static void show(int[] arr){
                //打印结果示例：[1,2,3,4,5,6,7,8,9]
                String s="[";
                for(int i=0;i<arr.length;i++){
                    if(i==arr.length-1){
                        s+=arr[i]+"]";
                    }else{
                        s+=arr[i]+",";
                    }
                }
                System.out.println(s);
            }
        public static void swap(int[] arr,int i,int j){
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
        }
    }
}

代码解释：

循环次数规律相当于数字倒三角的行数规律：for(int i=0;i&