摘要: 简单选择排序一、算法介绍 简单选择排序属于选择类排序,主要动作就是“选择”,简单选择排序采用最简单的选择方式,从头至尾顺序扫描序列,找出最小的一个元素,和第一个元素交换,接着从剩下的元素中继续这种选择和交换,最终使序列有序。二、算法流程 1.从先从原始数组的第一个元素开始,依次和后面的元素比较,如果第一个元素大,就交换,这样就将最小元素换到下标为0的位置上。 2.接着从第二个元素开始,依次和后面的元素比较,再将最小的元素换到下标为1的位置上。 3.以此类推,直到倒数第二个元素和最后一个元素比较完。 示意图如下: 可以推测出,简单选择排序在对N个数据进行排序时,无论原数据是否有序... 阅读全文
posted @ 2014-04-03 09:51 我是大嘴猴 阅读(750) 评论(0) 推荐(0) 编辑