C++编程实验：数组操作与算法实现

"该资源是西南交通大学计算机程序设计基础课程的一份实验报告，主要涉及C++编程语言。实验目标是掌握数据处理的基本算法，包括插入、删除、修改和查找。实验内容分为两个部分，每个部分都涉及一维数组的操作。第一部分要求生成10个10至100之间的随机整数，使用冒泡法进行降序排序，并通过折半查找方法寻找指定数据。第二部分涉及斐波那契数列，数组初始化为前10项斐波那契数，然后插入新数据保持有序，删除重复元素，计算平均值并删除低于平均值的元素。" 在实验的第一部分中，学生需要： 1. 使用`rand()`函数生成10个10到100之间的随机整数。`rand()`是C++标准库中的随机数生成函数，`time(NULL)`用来设置随机数种子，确保每次运行生成不同的随机数序列。 2. 实现冒泡排序算法对数组进行降序排列。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素来逐步实现排序。 3. 应用折半查找算法来查找用户输入的特定数值。折半查找利用已排序的数组特性，每次比较中间元素，缩小查找范围，提高查找效率。 在实验的第二部分中，学生需要： 1. 初始化一维数组为斐波那契数列的前10项。斐波那契数列是这样一个序列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34...每一项是前两项之和。 2. 插入新数据并保持数组有序。这可能需要使用插入排序或其他排序算法，确保在插入后数组依然有序。 3. 删除数组中所有重复的元素，只保留一个。这需要遍历数组，比较相邻元素，若相同则删除其中一个。 4. 计算数组所有元素的平均值，这需要累加所有元素，然后除以元素数量。 5. 删除所有低于平均值的元素。遍历数组，如果元素值低于平均值，则将其从数组中移除。 通过这个实验，学生可以深入理解C++中的数组操作，随机数生成，排序算法，查找算法，以及基本的数学运算。这些技能对于理解和编写更复杂的程序至关重要。