排序算法 -- 选择排序

选择排序
从序列的第一位开始，找到最小（大）值，把该值与第一位上的值交换，接着从第二个位置开始重复此动作。

效率不高，容易实现。

/**
 * SelectionSort.java
 * 
 * @author   xieyan
 * @date     2013/06/20
 * @version  1.0
 */
package sort;

/**
 * SelectionSort.java
 */
public class SelectionSort {

	/*
	 * 选择排序
	 * 从序列的第一位开始，找到最小（大）值，把该值与第一位上的值交换，接着从第二个位置开始重复此动作。
	 * 
	 * 效率不高，容易实现
	 */

	/**
	 * selectionSortAsc
	 * 
	 * <PRE>
	 * 升序
	 * </PRE>
	 * 
	 * @param arr
	 */
	public static int[] selectionSortAsc(int[] arr) {
		int min = 0;
		int minLocal = 0;
		for(int i = 0; i < arr.length; i++) {
			min = arr[i];
			minLocal = i;
			for(int j = i + 1; j < arr.length; j++) {
				if(min > arr[j]) {
					min = arr[j];
					minLocal = j;
				}
			}
			arr[minLocal] = arr[i];
			arr[i] = min;
		}
		
		return arr;
	}

	/**
	 * selectionSortDesc
	 * 
	 * <PRE>
	 * 降序
	 * </PRE>
	 * 
	 * @param arr
	 */
	public static int[] selectionSortDesc(int[] arr) {
		int min = 0;
		int minLocal = 0;
		for(int i = 0; i < arr.length; i++) {
			min = arr[i];
			minLocal = i;
			for(int j = i + 1; j < arr.length; j++) {
				if(min < arr[j]) {
					min = arr[j];
					minLocal = j;
				}
			}
			arr[minLocal] = arr[i];
			arr[i] = min;
		}
		
		return arr;
	}

	public static void main(String[] args) {
		int[] a = new int[] { 5, 7, 8, 3, 4, 2, 9, 1, 6 };

		int[] b = selectionSortAsc(a);
		for (int i = 0; i < b.length; i++) {
			System.out.println(b[i]);
		}

		b = selectionSortDesc(a);
		for (int i = 0; i <  b.length; i++) {
			System.out.println(b[i]);
		}
	}
}