超级会员免费看
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。本文详细介绍了选择排序的步骤、算法描述、以及C++实现和复杂度分析。
选择排序
给定一个无序数组，起始的时候将第一个元素看作是有序的，剩余右边部分看成是无需的。如果按照从小到大的顺序排序，则每个元素都去找元素之后元素中是否存在比它更小的元素，如果存在，交换二者位置。
步骤如下：
- 选定元素A(i)后，比较后续元素和A(i+1), A(i+2), … A(N-1)
- 从中找到比A(i)元素更小的元素A(j), 如果存在这一的元素，则交换二者；
- 对剩下的N-1个元素，按同样规则找后续最小的值，并交换位置，如法炮制,经过
N-1趟的“选择处理”,每趟进行N-i次的比较,
全部数列有序。
假设给定的序列是
[9, 8, 5, 4, 2, 0]
按照选择排序顺序
先是9~0互换
[0, 8, 5, 4, 2, 9]
之后是8元素与后面找最小的元素 2，互换位置
[0, 2, 5, 4, 8, 9]
依次类推
[0, 2, 4, 5, 8, 9]
完成排序
算法描述
①设待排序元素用数组A[i]表示，i=0,1,…,N-1； //控制N-1
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
