/**
* 作者:
* 日期: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;
}
}
}
java 测试选择排序法的排序用时
最新推荐文章于 2022-01-15 10:47:23 发布