Java实现选择排序

/*

• 选择排序

*/

public class SelectSort {
public static void main(String[] args) {
// int [] arr = {101,34,119,1,-1,123,178,65,76};
int [] arr = new int[80000];
for(int i=0;i<80000;i++) {
arr[i] = (int) (Math.random()*80000);
}
// System.out.println(“排序前~”);
// selectSort(arr);
// System.out.println(“排序后~”);
// System.out.println(Arrays.toString(arr));
long startTime = System.currentTimeMillis();
selectSort(arr);
long endTime = System.currentTimeMillis();
System.out.println(“选择排序时间:”+(endTime - startTime));
}
//选择排序
public static void selectSort(int[] arr) {

	for(int i = 0;i<arr.length-1;i++) {
	int minIndex = i;
	int min = arr[i];
	for(int j = 0+i;j<arr.length; j++) {
		if(min>arr[j]) {//说明假定最小值不成立
			min = arr[j];//重置min    重置minIndex
			minIndex = j;
		}
	}
	//最小值放在arr[0] , 即交换
	if(minIndex!=i) {
	arr[minIndex] = arr [i];
	arr [i] = min;
	}

}
}

}