java 测试选择排序法的排序用时

/** * 作者： * 日期：2013-11-13 * 功能：选择法排序 */package com.cf;import java.util.*;public class Demo2 {public static void main(String[] args) {//定义一个数组存放需要排序的数//int arr[]={1,2,9,-1,0,10,12,11};int len = 100000;int [] arr = new int[len];Random rd = new Random();for(int i=0;i<len;i++){//让程序产生一个1-10000的随机数   int t = rd.nextInt(10000);}Select select = new Select();//在排序前打印出系统时间Calendar cal = Calendar.getInstance();System.out.println("排序前时间："+cal.getTime());select.sort(arr);//在排序后打印出系统时间cal = Calendar.getInstance();System.out.println("排序后时间："+cal.getTime());//输出排完序的数据//for(int i=0;i<arr.length;i++){////System.out.print(arr[i]+"  ");////}}}class Select{public void sort(int arr[]){int temp = 0;//数据交换时用的变量for(int i=0;i<arr.length-1;i++){//假设第一个数是最下的int min = arr[i];int minIndex = i;for(int j=i+1;j<arr.length;j++){if(min>arr[j]){//更改最小的值min = arr[j];minIndex = j;}}//找到的最小值放到前面temp = arr[i];arr[i] = arr[minIndex];arr[minIndex] = temp;}}}