排序算法--选择排序

        选择排序，从定义来看，就是每一次选择一个当前数组中最小的值出来，然后放在数组头部。

        我们假设有数组

int array[] = {21,42,36,35,11,23,10,98,22,8,76,43,29,66,64,1};

        第一次选择：将最小值定为array[0].后面的所有数据和array[0] 比较，只要是比array[0]小的值，均和array[0]换位置。一次循环后，array[0]肯定是这个数组中最小的值。

        第二次选择：将最小值定为array[1]，后面的所有数据和array[1]比较，只要比array[1]小的值，均和array[1]换位置。

        第三次选择.....

        第array.length-1 次选择.......

        有了这个想法后，写代码就比较容易了。

package com.bplead.sort;

public class SelectionSort {
	public static void main(String[] args) {
		int array[] = {43,24,12,56,78,9,67,50};
		int min = 0;
		int temp = 0;
		for(int i=0;i<array.length;i++){
			min = i;
			for(int j=i+1;j<array.length;j++){
				if(array[min]>array[j]){
					temp = array[j];
					array[j] = array[min];
					array[min] = temp;
				}
			}
		}
		
		for(int i=0;i<array.length;i++)
			System.out.print(array[i] + " ");
	}
}

        第一个for循环，用于选择每一个数组元素，并将当前索引假设为最小值，在里层for循环中，确定这个最小值到底是多少。里层循环每执行一次，就会选出一个最小值。当外层for循环执行完后，数组就是有序的了。