选择排序及速度测试

1. 算法步骤

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。

再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。

重复第二步，直到所有元素均排序完毕。

package sort;

import java.text.SimpleDateFormat;
import java.util.Arrays;
import java.util.Date;

public class SelectSort 
{
	public static void main(String[] args)
	{
//		int[] arr = {4, 3, 2, 1};
		
		int[] arr = new int[80000];
		for(int i = 0; i < 80000; i++)
		{
			arr[i] = (int)(Math.random()*8000000);
		}
		
		SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		String strDate = sdf.format(new Date());
		System.out.println("排序前的时间是 : " + strDate);
		
//		System.out.println("选择牌组前 : " + Arrays.toString(arr));
		selectSort(arr);
//		System.out.println("选择排序后 : " + Arrays.toString(arr));
		
		SimpleDateFormat sdf2 = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
		String strDate2 = sdf.format(new Date());
		System.out.println("排序后的时间是 : " + strDate2);
	}
	
	//选择排序时间复杂度O(n^2)
	public static void selectSort(int[] arr)
	{
		for(int i = 0; i < arr.length; i++)
		{
			int minIndex = i;
			int min = arr[i];
			for(int j = i + 1; j < arr.length; j++)
			{
				if(min > arr[j])  //说明假定的最小值，并不是最小的
				{
					minIndex = j; //重置minIndex
					min = arr[j];  //重置min
				}
			}
			
			//交换最小值
			if(minIndex != i)
			{
				arr[minIndex] = arr[i];
				arr[i] = min;
			}
			
//			System.out.println("第" + (i+1) + "次选择排序后 : " + Arrays.toString(arr));
		}
	}
}