排序算法之选择排序(SelctionSort)

排序算法之选择排序(SelctionSort) 基本思想: 在长度为N的无序数组,第一次遍历n-1个数,找到最小的数值与第一个元素交换,第二次遍历n-2个数,找到最小的数值与第二个元素交换;。。。第n-1次遍历,找到最小的数值与第n-1个元素交换,排序完成。 实例说明 如上图所示,以一组数据{12,6,1,15,3,19}为例 先选择最小元素1交换到数组头部,则原数组分为:已排序序列和未排序序列。
相关文章
相关标签/搜索