数据结构-选择排序

package com.datastack.search;

import java.util.Arrays;

//选择排序
public class SelectSort {
    public static void main(String[] args) {
        int[] arr = new int[] {5,3,2,54,5,1,23,5,3,2,3,1,5,65};
        selectSort(arr);
        
        System.out.println(Arrays.toString(arr));
    }
    //选择排序
    public static void selectSort(int[] arr){
        for(int i=0;i<arr.length;i++){
            int minIndex=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[minIndex]){
                    minIndex=j;
                }
            }
            if(i!=minIndex){
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
        
    }
}