选择排序详解-优快云博客

先说选择排序思路：

1.选择排序一共进行数组大小减一轮排序
2.每轮排序又是一个小循环：循环的规则
2.1先假定当前这个数是最小数、
2.2然后和后面的每个数进行比较，如果发现有比当前数
更小的，就重新确定最小数，并得到小标
2.3挡遍历到数组的最后时，就得到本轮的最小数和小标
2.4如果发生更小的值就交换

首先写selectSort选择排序方法

 static int count;//用来记录每次排序的次数
    public  static void selectSort(int []arr){
        for (int i = 0; i <arr.length-1 ; i++) {
            int min=arr[i];
            int minIndex=i;
            //每次循环找出最小值
            for (int j = i+1; j <arr.length ; j++) {
                if (min>arr[j]){
                    min=arr[j];//把最小值赋值给min
                    minIndex=j;//把索引赋值给minIndex
                }
            }
            if(minIndex!=i){//如果找到更小的值就进行交换
                 arr[minIndex]=arr[i];
                 arr[i]=min;
            }
            count++;
            System.out.printf("第%d轮:"+Arrays.toString(arr),count);
            System.out.println();
        }

然后测试

   public static void main(String[] args) {
    int arr[]=new int[]{1,2,6,3,0,5};
        System.out.println("排序前"+Arrays.toString(arr));
        selectSort(arr);