import java.text.SimpleDateFormat;
import java.util.Date;
public class SelectionSort {
public static void main(String[] args) {
int[] array = new int[80000];
for (int i = 0; i < 80000; i++) {
array[i] = (int) (Math.random() * 8000000);
}
System.out.println("进行排序************");
Date start = new Date();
SimpleDateFormat simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
System.out.println("start :" + simpleDateFormat.format(start));
selectionSort(array);
Date end = new Date();
System.out.println("end :" + simpleDateFormat.format(end));
}
public static void selectionSort(int[] array) {
int len = array.length;
int minIndex = 0;
for (int i = 0; i < len - 1; i++) {
minIndex = i;
for (int j = i + 1; j < len; j++) {
if (array[j] < array[minIndex]) {
minIndex = j;
}
}
if (i != minIndex) {
array[i] = array[i] + array[minIndex] - (array[minIndex] = array[i]);
}
}
}
}
