选择排序，对数器

package com.harrison.Class01;

import java.util.Arrays;

public class Code01_SelectionSort {
	/**
	 *arr[0 ~ N-1]范围上，找到最小值所在的位置，然后把最小值交换到0位置。
     *arr[1 ~ N-1]范围上， 找到最小值所在的位置，然后把最小值交换到1位置。
     *arr[2 ~ N-1]范围.上，找到最小值所在的位置，然后把最小值交换到2位置。
     *arr[N-1 ~N-1]范围上，找到最小值位置，然后把最小值交换到N-1位置。
	 */
	public static void selectionSort(int[] arr) {
		if(arr==null || arr.length<2) {
			return;
		}
		// 0~N-1
		// 1~N-1
		// ...
		// N-1~N-1
		for(int i=0; i<arr.length-1; i++) {
			// 假设最小值的下标为i
			int minIndex=i;
			// 0~N-1上找最小值的下标
			for(int j=i+1; j<arr.length; j++) {
				minIndex=arr[minIndex]<arr[j]?minIndex:j;
			}
			swap(arr,i,minIndex);
		}
	}
	
	public static void swap(int[] arr,int i,int j) {
		int t=arr[i];
		arr[i]=arr[j];
		arr[j]=t;
	}
	
	public static void comparator(int[] arr) {
		Arrays.sort(arr);
	}
	
	public static int[] generateRandomArray(int maxSize,int maxValue) {
		int[] arr=new int[(int)(Math.random()*(maxSize+1))];
		for(int i=0; i<arr.length; i++) {
			arr[i]=(int)(Math.random()*(maxValue+1))-(int)(Math.random()*maxValue);
		}
		return arr;
	}
	
	public static int[] copyArray(int[] arr) {
		if(arr==null) {
			return null;
		}
		int[] res=new int[arr.length];
		for(int i=0; i<arr.length; i++) {
			res[i]=arr[i];
		}
		return res;
	}
	
	public static boolean isEqual(int[] arr1,int[] arr2) {
		if(arr1==null && arr2==null) {
			return true;
		}
		if((arr1!=null && arr2==null) || (arr1==null && arr2!=null)) {
			return false;
		}
		if(arr1.length!=arr2.length) {
			return false;
		}
		for(int i=0; i<arr1.length; i++) {
			if(arr1[i]!=arr2[i]) {
				return false;
			}
		}
		return true;
	}
	
	public static void printArray(int[] arr) {
		if(arr==null) {
			return;
		}
		for(int i=0; i<arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
	
	public static void main(String[] args) {
		int testTimes=1000000;
		int maxSize=100;
		int maxValue=100;
		boolean succeed=true;
		for(int i=0; i<testTimes; i++) {
			int[] arr1=generateRandomArray(maxSize,maxValue);
			int[] arr2=copyArray(arr1);
			selectionSort(arr1);
			comparator(arr2);
			if(!isEqual(arr1,arr2)) {
				succeed=false;
				printArray(arr1);
				printArray(arr2);
				break;
			}
		}
		System.out.println(succeed?"Nice":"Fucking fucked");
		int[] arr3=generateRandomArray(maxSize,maxValue);
		printArray(arr3);
		selectionSort(arr3);
		printArray(arr3);
	}
}