C++实现冒泡排序与折半查找：操作数组实战

本资源文档主要介绍了C++编程中的两个实验任务，旨在帮助学习者掌握对一组数据进行插入、删除、修改和查找的基本算法。 首先，实验一聚焦于冒泡排序和折半查找。实验者需要创建一个一维整数数组`a`，通过`rand()`函数生成10个10到100之间的随机整数，并将其存储在数组中。接着，使用冒泡排序算法对数组进行降序排列，通过比较相邻元素交换它们的位置，直到整个序列有序。最后，用户可以输入一个数值，通过折半查找法在数组中查找该值，如果找到则输出其在数组中的位置，否则表示未找到。 实验二涉及更多的数组操作：生成斐波那契数列的前10项，将用户输入的数据插入数组保持有序，删除重复数据，计算并输出平均值，以及删除所有低于平均值的元素。这里需要用到递推的方式来生成斐波那契数列，例如，`a[i] = a[i - 1] + a[i - 2]`。插入操作需要在保持数组有序的前提下进行，删除重复元素时可以采用双指针法，同时遍历数组寻找重复项。计算平均值时，遍历数组求和后除以元素个数，删除操作则是遍历数组，遇到低于平均值的元素就跳过。 整个实验通过实践操作，让学生熟悉C++语言的基本数据结构和算法，特别是排序、查找和数组操作，这对于理解和应用C++编程有着重要的实际意义。通过编写源代码、添加注释以及分析运行结果，学生能够加深对这些算法的理解，并提升编程实践能力。