C语言数组排序：筛法与选择法实现

在C语言中，数组排序是基础且实用的操作，对于理解程序设计和算法至关重要。本文档涉及两个实验，旨在让学生掌握C语言中数组的相关概念和排序算法。 首先，实验1涉及到用筛法求100以内的素数。筛法是一种经典算法，它通过遍历每个数字，如果该数字能被前面较小的素数整除，则标记为合数（非素数）。在这个示例中，代码初始化一个数组a[101]来存储1到100的数字，然后通过嵌套循环检查每一对数字，若存在因子则将该数标记为0。最后，通过遍历数组，仅输出非零元素，即素数。筛选法的优点是简单直观，但效率可能不高，特别是对于大型数据集。 问题提出者鼓励思考除了筛法外，还有其他算法可以用来输出100以内的素数。例如，埃拉托斯特尼筛法（Sieve of Eratosthenes）或质数判定的试除法（试除法通过逐个检查除数，直到找到不能整除为止），这些方法通常效率更高，尤其适用于大范围素数查找。 第二个实验是关于数组排序，使用了选择排序算法。选择排序的基本思想是每一次从未排序的序列中选出最小（或最大）的元素，放到已排序序列的末尾。在这个例子中，用户被要求输入10个整数，然后依次进行选择排序过程，每次迭代找出剩余部分中的最小元素，并与当前位置的元素交换，直到整个数组有序。选择排序的时间复杂度为O(n^2)，尽管直观易懂，但并不适合处理大数据量，因为它在每轮迭代中都要做一次全量扫描。 对比筛法和选择排序，我们可以看到它们在目标上的不同：筛法关注的是找出素数，而选择排序关注的是排序整数列表。在实际应用中，根据具体需求和数据规模，会选择更高效的算法。例如，对于素数查找，埃拉托斯特尼筛法优于筛选法；而对于简单的整数排序，如果数据量不大，选择排序可能是合适的。 这两个实验不仅涵盖了数组的基础操作，还展示了算法设计的基本原理，有助于学生理解数组的动态操作以及不同排序算法的优缺点。通过实践和思考，学生能够增强C语言编程技能，同时加深对数据结构和算法的理解。