【C/C++】冒泡排序与二分查找

冒泡排序：就是相邻两个数进行比较，如果a>b（或者a<b）则交换值，每次把一个最大（或者最小）的值往后推。

二分查找：每次取头和尾的中间下标的值a与目标值b进行比较，如果a>b表示目标值b在中间下标前面，把头指向中间下标的前一位；如果a<b表示目标值b在是中间下标后面，把尾指向中间下标的后一位；如果a==b则返回中间下标。查找失败返回-1。

1.随机初始化一个指定长度的数组。

2.对数组进行排序。

3.输入一个值，并查找该值在数组中的下标。