简单选择排序

算法思想：每次从待排序的记录中选出关键字最小或最大的元素，顺序放在已排序的有序序列中，直到全部排完。

?

??? （1）查找待排序序列中的最小元素，与第一个元素替换。

??? （2）重复（1）直到为有序序列

?

时间复杂度 o（n^2）,不稳定

?

?

?

//选择排序public static void xuanze(int _d[]){int len = _d.length;for(int i = 0; i < len; i++){int min = _d[i];int k = 0;int j = i+1;while(j < len){if(min > _d[j]){min = _d[j]; k = j;}j++;}if(k != 0){int tmp;tmp = _d[i];_d[i] = _d[k];_d[k] = tmp;}}}

?

?