选择排序

代码实现

package com.springboot.数据结构.sort;

import java.util.Arrays;

/**
 * @author: 牧羊
 * @Date: 2020/5/16 12:03
 * 选择排序(采用的是自己的倒叙选择，与上述思路不一样)
 */
public class SelectSort {

    public static void main(String[] args) {

        int[] arr = {101,34,119,1,-1,90,123};

        for(int i = arr.length - 1 ; i >= 0 ; i--){

            //最大数下标值
            int index = i;

            for(int j = 0 ; j < i - 1; j++){

                if(arr[index] < arr[j]){
                    index = j;
                }
            }
            if(index != i){
                int temp = arr[i];
                arr[i] = arr[index];
                arr[index] = temp;
            }
            System.out.println(Arrays.toString(arr));
            System.out.println("===================");
        }

        System.out.println(Arrays.toString(arr));

    }

}