java选择排序SelectSort的代码和使用(包含清晰完成过程)

public class SelectSort {public static void sort(int array[]) {int count=0;int minIndex = 0;int temp = 0;for (int i = 0; i < array.length; i++) {minIndex = i;// 无序区的最小数据数组下标for (int j = i + 1; j < array.length; j++) {// 在无序区中找到最小数据并保存其数组下标if (array[j] < array[minIndex]) {minIndex = j;}}if (minIndex != i) {// 如果不是无序区的最小值位置不是默认的第一个数据，则交换之。System.out.print("第"+count+"趟:");for(int n=0;n<array.length;n++)System.out.print(array[n]+" ");System.out.println("\n");temp = array[i];array[i] = array[minIndex];array[minIndex] = temp;count++;}}System.out.print("第"+count+"趟:");for (int i = 0; i < array.length; i++)System.out.print(array[i] + " ");}public static void main(String args[]) {long startTime=System.nanoTime();   //获取开始时间int arr[]=new int[25];for(int r=0;r<arr.length;r++){arr[r]=(int)(Math.random()*100+1);//100之内的随机数}sort(arr);long endTime=System.nanoTime(); //获取结束时间System.out.println("\n");System.out.println("-------程序运行时间： "+(endTime-startTime)+"ns-------");}}