Algorithm ——选择排序（二）

Algorithm ——选择排序

        选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

选择排序Java实现：

	// 选择排序
	// 假设数组A有n个元素.首先找出A中的最小元素并将其与A[0]进行交换;接着,找出A中的次最小元素将其与A[1]中的元素进行交换.对A中前n-1个元素按该方式继续,称为选择排序.
	public void selectionSort(int[] array) {
		
		if (array == null || array.length < 1) {
			throw new IllegalArgumentException("Array is null or length is short than 1 ");
		}
		
		System.out.println("SelectionSort:");

		int index_min = 0;
		int tmp = 0;

		for (int i = 0; i < array.length - 1; i++) {//n个数中的前n-1个数如果已经有序了，则第n个数在整个数组中也是有序的,无需再给第n个数做一次选择.
			index_min = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[index_min] > array[j]) {
					index_min = j;
				}
			}
			if (i != index_min) {
				tmp = array[i];
				array[i] = array[index_min];
				array[index_min] = tmp;
			}
		}
	}

完整测试代码如下：

public class AlgorithmTest {

	public static void main(String[] args) {
		int[] array = { 11, 9, 25, 1, 16, 8, 17, 5 };
		AlgorithmTest algorithm = new AlgorithmTest();
		algorithm.selectionSort(array);
	}

	// 选择排序
	// 假设数组A有n个元素.首先找出A中的最小元素并将其与A[0]进行交换;接着,找出A中的次最小元素将其与A[1]中的元素进行交换.对A中前n-1个元素按该方式继续,称为选择排序.
	public void selectionSort(int[] array) {
		
		if (array == null || array.length < 1) {
			throw new IllegalArgumentException("Array is null or length is short than 1 ");
		}
		
		System.out.println("SelectionSort:");
		arrayPrint(array);

		int index_min = 0;
		int tmp = 0;

		for (int i = 0; i < array.length - 1; i++) {//n个数中的前n-1个数如果已经有序了，则第n个数在整个数组中也是有序的,无需再给第n个数做一次选择.
			index_min = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[index_min] > array[j]) {
					index_min = j;
				}
			}
			if (i != index_min) {
				tmp = array[i];
				array[i] = array[index_min];
				array[index_min] = tmp;
			}
		}
		arrayPrint(array);
	}

	public void arrayPrint(int[] arr) {
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + ", ");
		}
		System.out.println("]");
	}
}