Java选择法排序

选择排序（Selection Sort）每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。即当前元素和它后面的每个元素作比较，找出符合条件的元素（大于或者小于），然后交换位置，每次会确定一个最小或者最大的元素， 选择排序是不稳定的排序方法，时间复杂度为O（n²）。以下有两种方法进行选择排序，排序效率不一样，排序从小到大。

    /**
	 * 选择排序方法一：效率低，比较次数比方法二多
	 * @param a
	 * @return
	 */
	public static int[] setSelectionSortA(int a[]){
		int temp = 0;
		for (int i = 0; i < a.length; i++) {
			for (int j = i+1; j < a.length; j++) {
				//当前元素和它后面的元素一一作比较
				if(a[i]>a[j]){
					temp = a[i];
					a[i] = a[j];
					a[j] = temp;
				}
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
		return a;
	}
	
	/**
	 * 选择排序方法二：效率高，比较次数比方法一少
	 * @param a
	 * @return
	 */
	public static int[] setSelectionSortB(int a[]){
		int temp = 0;
		for (int i = 0; i < a.length; i++) {
			//备份当前元素下标
			int index = i;
			for (int j = i+1; j < a.length; j++) {
				//当前元素和它后面的元素一一作比较，把最小的下标记录为index
				if(a[index]>a[j]){
					index = j;
				}
			}
			//下标不等于，说明后面有一个后续数组（待排序的数组）中最小的元素，需要交换位置
			if(i!=index){
				temp = a[i];
				a[i] = a[index];
				a[index] = temp;
			}
		}
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
		return a;
	}