#include <iostream>
using namespace std;
int searchSortedArray(int searchKey, int array[], int arrLen) {
int low = 0;
int high = arrLen - 1;
int keyPos = -1;
while (low <= high) {
int mid = low +((high - low + 1) >> 1);
if (searchKey == array[mid]) {
keyPos = mid;
break;
}
else if (searchKey > array[mid]) {
low = mid + 1;
}
else {
high = mid - 1;
}
}
return keyPos;
}
void printArray(int array[], int arrLen) {
for (int i = 0; i < arrLen; ++i) {
cout << array[i] << " ";
}
cout << endl;
}
int main() {
int array0[] = {2,4,6,7,8,9};
int arrayLen = sizeof(array0)/sizeof(int);
printArray(array0, arrayLen);
cout << "7在数组中的位置: "<< searchSortedArray(7, array0, arrayLen) << endl;
return 0;
}