选择排序，,package sort

选择排序，,package sort

package sort;/* * 选择排序。 * 依次查找第i小元素，然后把它放在第i处。 */public class SelectionSort {    public static void selection(int[] array,int n){        int smallIndex;        for(int i=0; i<n-1; i++){            smallIndex = i;            for(int j=i+1; j<n; j++){                if(array[j] < array[smallIndex]){                    smallIndex = j;                }            }            if(smallIndex != i){                int temp = array[i];                array[i] = array[smallIndex];                array[smallIndex] = temp;            }        }    }}//该片段来自于http://byrx.net