代码实现
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));
}
}