本作品介绍了选择排序算法的基本思想,处理过程的展示,以及通过C程序双重循环的实现。
排序即是通过一系列处理,将原本无序的数列变成有序的数列。排序有许多不同的方法,选择排序法、冒泡排序法,快速排序算法,堆排序算法等等。
选择排序算法的思想是这样的:
1、在数据队列中选中最小值将它与队列的头部元素交换位置,作为第1个数;
2、从剩下的数中选出最小的,排在已排好的数的后面;
3、反复执行第2的操作,直到数列有序为止。
本作品中首先要输入数据,根据输入的数据进行由小到大排序;排序分为外循环和内循环,外循环是控制总共实施多少轮的操作,内循环是某一轮中寻找最小值的过程。5个元素外循环需要执行4趟,内循环每次的趟数是根据外循环变化的,分别是4、3、2、1趟。 这个队列排序完以后,我们要将其进行输出,验证是否是排好序的数列。
为了将这种算法用C程序实现,我们需要明确算法要点,总共有2点:
1、理清循环结构,就是确定外循环,内循环的次数。
2、每趟要寻找最小元素放在相应的位置,寻找最小元素的方法。
3、交换两个元素,也就是将队列中的两个元素交换位置的方法。
本作品通过用c语言实现程序N个数的排序,理解双重循环的具体用法,首先实现5个数的由小到大排序。其次实现多个数,即N个数的由小到大排序。最后实现由大到小的排序
以上是选择排序算法的作品介绍,谢谢大家!
[展开全部]