简单选择排序

简单选择排序，要选取一个关键字下标，与关键字作比较，如果小于关键字，则交换下标。

实现过程如下所示：

/** * @author jcm * *时间 2016年8月6日 */public class SelectSort {public static void main(String[] args) {int array[] = { 23, 18, 19, 17, 45, 89, 5, 7, 112, 13 };selectSort(array);for(int i=0;i<array.length;i++)System.out.print(array[i] +" ");}/** * @author jcm * 选择排序算法 * @param array */public static void selectSort(int[] array){int length = array.length;//控制外层循环for(int i = 0; i<length-1;i++){int k = i;//作为关键字下标for(int j=i+1;j<length;j++){if(array[k]>array[j]){//如果小于关键字，交换下标k = j;}}if(k != i){//如果k!=i说明需要交换位置array[i] = array[i]^array[k];array[k] = array[i]^array[k];array[i] = array[i]^array[k];}}}}