二分搜索对于没排序的数组_算法｜数组冒泡排序和二分查找

数组排序的方法有超过十种，冒泡排序是一种相对容易理解的排序方法。通过相邻元素的大小比较和交换，通过一个循环可以将一个最大(或最小)元素移动到数组序列的最后。再通过一个外循环便可以实现全部元素的排序。对冒泡排序可以通过一个标志逻辑值标识在一趟排序中确认是否有相邻元素的交换，没果在一趟排序中相邻元素都没有进行过交换，那也就是说明整个序列已经是一个有序的状态了，排序操作可以提前结束。

二分查找相对于顺序查找具有更高的效率，但其使用的前提是，该数组必须是有序的。

附代码：

#include using namespace std;void bubble(int a[], int n);void binaryQuery(int array[], int x);int main(){int a[] = {0, 3, 5, 1, 8, 7, 9, 4, 2, 10, 6};int n = 11;bubble(a,n);cout< rh)cout << "没有找到" << endl;}

－End－