c语言选择法排序
在C语言中,选择排序法是一种不稳定的排序算法,其工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
具体实现方法如下:
1. 定义数组arr={4,1,3,5,2},利用选择排序将其按照5,4,3,2,1的顺序打印。首先,从中挑选最大值的元素,即5,并将其标记,赋予数组下标为0的位置。
2. 实现过程需要进行多次循环。例如,第1趟:5 1 3 4 2;第2趟:5 4 3 1 2;第3趟:5 4 3 1 2;第4趟:5 4 3 2 1。
3. 在每次运行后都会将最大值放置左侧,同时从下个元素开始。
需要注意的是,每次找元素最大值后已经放为最左(右)的位置,则在下次找剩余元素最大值需将上个元素排除,从下一个元素开始进行查找。