C语言基础排序算法-选择排序
什么是选择排序?
选择排序(Selection sort)是一种简单直观的排序算法,第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,
然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
选择排序过程
假设有一个数组,3,2,5,4,1
按照从小到大的顺序排序,最后的结果为1,2,3,4,5,则每一次的排序过程为:
初始状态
第一次交换后,状态为:
由于3大于1,所以1和3交换
第二次交换后,状态为:
由于2小于后面