C++实现的二分查找程序及冒泡排序

"这是一个C++实现的程序，它首先通过冒泡排序对数组进行排序，然后使用二分法进行查找。程序包含四个函数：Input()用于输入数组元素，Output()用于输出排序后的数组，Sort()执行冒泡排序，以及Search()进行二分查找。在主函数main()中，用户可以多次输入数据并进行查找操作，直到输入非正数退出程序。" 在这个C++程序中，主要涉及以下几个知识点： 1. **冒泡排序(Bubble Sort)**: 冒泡排序是一种简单的排序算法，通过不断比较相邻元素并交换位置来完成排序。在`Sort()`函数中，使用了两个嵌套循环来实现这一过程。外层循环控制排序的轮数，内层循环用于比较和交换元素。如果当前元素比下一个元素大，则交换它们的位置。每一轮排序都会将最大的元素“冒泡”到数组的末尾。 2. **二分查找(Binary Search)**: 二分查找是一种在有序数组中查找特定元素的高效方法。在`Search()`函数中，首先设定查找范围的下限`low`和上限`high`，然后通过计算中间值`midd`来不断缩小查找范围。如果目标值大于中间值，更新下限；如果目标值等于中间值，查找结束；如果目标值小于中间值，更新上限。这个过程会一直持续到找到目标元素或查找范围为空。 3. **数组操作**: 程序使用了固定大小的整数数组`num[100]`来存储用户输入的数据。在`Input()`函数中，通过循环读取用户输入的每个元素。在`Output()`函数中，遍历整个数组并打印出所有元素。 4. **用户交互**: 用户可以通过输入数据元素的个数来启动程序，并在每次迭代中进行查找操作。当用户输入非正数时，程序会结束。 5. **控制结构**: 程序中使用了`while`循环来持续接收用户输入，`if`语句用于判断是否退出程序，以及在`Sort()`和`Search()`函数中的条件分支来决定如何处理查找过程。 6. **函数定义与调用**: 程序通过定义和调用四个辅助函数（`Input()`, `Output()`, `Sort()`, `Search()`）来实现其功能，这体现了程序的模块化设计思想，使得代码结构清晰，易于维护和理解。 7. **C++基本语法**: 程序展示了C++的基本语法，包括变量声明、输入输出流对象`cin`和`cout`的使用，以及函数的定义和调用。同时，使用了`using namespace std`来避免在代码中频繁使用`std::`前缀。 这个程序虽然简单，但它涵盖了数据结构、排序算法和搜索算法的基础知识，是学习C++编程时经常会遇到的示例。通过理解和分析这段代码，可以帮助初学者更好地掌握这些基本概念。