数据结构-选择排序

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;
			}
		}
		
	}
}