选择排序算法

选择排序算法类似于冒泡排序，选择排序算法每次都从数列中选举出一个最小值，然后，在剩下的数列中继续寻找第二个最小值，依次不断重复寻找最小值，以使数列达到有序排列，相比于冒泡排序，选择排序并不用每次都交换前后两个数的位置，减少了开销，选择排序是通过比较值大小，然后记录最小值所在的下标，最后再来交换数值，这样就减少了交换次数。

package alrithmetic;

import java.util.Arrays;

public class SelectSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		设置参数
		int maxsize=50;
		int maxvalue=100;
		int maxtime=10000;
		boolean success=true;
//		开始测试
		for (int i = 0; i < maxtime; i++) {
			int[] arr1=gengerarray(maxsize, maxvalue);
			int[] arr2=copyarr(arr1);
//			开始测试两个排序函数
			comparator(arr2);
			selectsort(arr1);
//			比较测试结果，只要有一次不一样，就退出测试
			if (!isequal(arr1, arr2)) {
				success=false;
				return;
			}
		}
//		判断success的值为true or false
		System.out.println(success?"well done":"false");
//		最后使用我们自定义的快速排序函数
		int[] arr3=gengerarray(maxsize, maxvalue);
		printarray(arr3);
		selectsort(arr3);
		printarray(arr3);
	}
//	选择排序算法
	public static void selectsort(int[] arr){
		if (arr==null||arr.length<2) {
			return;
		}
		for (int i = 0; i < arr.length; i++) {
			int mindex=i;
			for (int j = i+1; j < arr.length; j++) {
				if (arr[j]<arr[mindex]) {
					mindex=j;
				}
			}
			swap(arr, mindex, i);
		}
	}
//	随机产生数组函数
	public static int[] gengerarray(int maxsize,int maxvalue){
		int[] arr=new int[(int) ((maxsize+1)*Math.random())];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=(int)((maxvalue+1)*Math.random())-(int)(maxvalue*Math.random());
		}
		return arr;
	}
//	调用java自带的系统排序算法，用来做比较
	public static void comparator(int[] arr) {
		Arrays.sort(arr);
	}
//	数组比较函数
	public static boolean isequal(int[] arr1,int[] arr2){
		if (arr1==null&&arr2!=null || arr1!=null&&arr2==null) {
			return false;
		}else if (arr1.length!=arr2.length) {
			return false;
		}else if (arr1==null&&arr2==null) {
			return false;
		}
		for (int i = 0; i < arr2.length; i++) {
			if (arr1[i]!=arr2[i]) {
				return false;
			}
		}
		return true;
	}
//	复制数组函数
	public static int[] copyarr(int[] arr){
		int[] arr1=new int[arr.length];
		for (int i = 0; i < arr.length; i++) {
			arr1[i]=arr[i];
		}
		return arr1;
	}
//	打印数组函数
	public static void printarray(int[] arr){
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+" ");
		}
		System.out.println();
	}
//	交换函数
	public static void swap(int[] arr,int i,int j){
		int tmp = arr[i];
		arr[i] = arr[j];
		arr[j] = tmp;
	}
}