java 选择排序

package com.edu.hpu.sort.select;

import com.edu.hpu.sort.Sort;

public class SelectSort extends Sort {
    @Override
    public int [] doSort(int [] arr){
        for(int i = 0; i < arr.length - 1; i++){
            // 假设i索引位置是最小的
            int minIndex = i;
            for(int j = i + 1; j < arr.length; j++){
                if(arr[minIndex] > arr[j]){
                    // 若找到比i小的就将索引值设置为j
                    minIndex = j;
                }
            }
            // 找到最小的与i位置处进行交换
            swap(arr, i, minIndex);
        }
        return arr;
    }
    public static void main(String[] args) {
        Sort selectSort = new SelectSort();
        selectSort.printOrder(new int []{21, 30, 49, 30, 16, 9});
    }
}