首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

简略选择排序

2012-10-27 
简单选择排序算法思想:每次从待排序的记录中选出关键字最小或最大的元素,顺序放在已排序的有序序列中,直到

简单选择排序

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

?

??? (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;}}}
?

?

?

热点排行