摘要:
一、基本概念首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。二、算法特点是否稳定: false平均时间复杂度:O(n^2)最差时间复杂度:O(n^2)最优时间复杂度:O(n^2)三、相关代码public static void main(String[] args) { int[] a = { 2, 5, 5, 3, 9, 6, 1, 4, 8, 7 }; select_sort(a); print_array(a);} ... 阅读全文
posted @ 2012-10-17 22:26
一瓶珍情
阅读(4229)
评论(0)
推荐(0)

浙公网安备 33010602011771号