Bubble Sort and Binary Search Bubble Sort and Binary Search

前言

• 日期：2020年6月20日
• 实验内容为‘数据结构与算法’课程中的第四个小节
• 备注：编程语言采用的是C++语言；主要涉及两种经典的排序算法——冒泡排序和折半查找；最初在编写代码时采用的是C语言；但在处理线性表相关问题上经常遇到困难；后转而采用.cpp文件形式进行开发；本次开发直接基于C++编写代码；开发过程中并未使用链表这种高级的数据结构；对此感到有些困惑或担心是否偏离了原本的任务范围

题目

算法说明

按照实验步骤来分析，主要分为几个函数。

1. 输入参数

2. 输出结果

3. 在排序过程中, 本算法选择了冒泡排序算法, 其时间复杂度为O(n²)
   在数据处理的过程中, 冒泡排序算法类似于水中浮起的现象, 较大的元素逐渐下沉到下方的位置上, 而较小的元素则缓慢地上升到上方的位置上; 这种动态过程持续进行直至整个数据序列达到有序状态, 即假设按照从小到大的顺序排列时, 较大的元素会逐步向后移动至合适位置, 而较小的元素也会逐步向前移动至合适位置。

4. 查找：按照指定要求执行折半查找策略
   该算法仅适用于有序序列的操作。具体而