摘要: 基本思想:每一趟在n-i+1(i=1,2,'''n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录.即第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录进行交换.共需进行i-1趟比较,直到所有记录排序完成为止. 举例说明: a = {48 62 35 77 55 14 35 98} ↑ ↑ 初始状态: i=k=0 j=1,将a[k]与a[j]进行比较,a[k]<a[j],所以 j++ a = {48 62 35 77 55 14 35 98} ↑ ↑ 第二次比较: i=k=0 j=2,同样,将a[k] 阅读全文
posted @ 2012-08-09 14:32 紫霖 阅读(149) 评论(0) 推荐(1) 编辑