介绍
二分查找(Binary search)是一种在已排序数组中查找元素索引位置的方法。在 C++ 中,我们可以通过两种方式实现二分查找——迭代(iterative)和递归(recursive)。在本实验中,我们将使用动态数组(dynamic array)来执行二分查找操作。
Skills Graph
%%%%{init: {'theme':'neutral'}}%%%%
flowchart RL
cpp(("C++")) -.-> cpp/BasicsGroup(["Basics"])
cpp(("C++")) -.-> cpp/ControlFlowGroup(["Control Flow"])
cpp(("C++")) -.-> cpp/FunctionsGroup(["Functions"])
cpp(("C++")) -.-> cpp/StandardLibraryGroup(["Standard Library"])
cpp(("C++")) -.-> cpp/SyntaxandStyleGroup(["Syntax and Style"])
cpp(("C++")) -.-> cpp/IOandFileHandlingGroup(["I/O and File Handling"])
cpp/BasicsGroup -.-> cpp/data_types("Data Types")
cpp/BasicsGroup -.-> cpp/arrays("Arrays")
cpp/ControlFlowGroup -.-> cpp/conditions("Conditions")
cpp/ControlFlowGroup -.-> cpp/while_loop("While Loop")
cpp/FunctionsGroup -.-> cpp/function_parameters("Function Parameters")
cpp/IOandFileHandlingGroup -.-> cpp/output("Output")
cpp/IOandFileHandlingGroup -.-> cpp/files("Files")
cpp/StandardLibraryGroup -.-> cpp/standard_containers("Standard Containers")
cpp/SyntaxandStyleGroup -.-> cpp/code_formatting("Code Formatting")
subgraph Lab Skills
cpp/data_types -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/arrays -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/conditions -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/while_loop -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/function_parameters -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/output -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/files -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/standard_containers -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
cpp/code_formatting -.-> lab-96172{{"C++ 使用动态数组实现二分查找"}}
end