C++: Tìm kiếm nhị phân (Binary Search)

#include <bits/stdc++.h>
using namespace std;

//Định nghĩa hàm nhập kích thước mảng:
int nhapN(){
  int n;
  do{
    cout<<"Moi nhap so luong phan tu: ";
    cin>>n;
  }while(n<1);
  return n;
}

//Định nghĩa hàm nhập dữ liệu mảng:
void nhapMang(float arr[],int n){
  cout<<"Moi nhap lieu cho mang:"<<endl;
  for(int i=0; i<n; i++){
    cout<<"arr["<<i<<"] = ";
    cin>>arr[i];
  }
}

//Hàm thực hiện thuật toán tìm kiếm nhi phân
float binarySearch(float arr[], int n, float x) {

  //Trước tiên cần đặt left là chỉ số của phần
  //tử đầu tiên, right là chỉ số của phần tử
  //cuối cùng + 1
  int left=0, right=n;

  //Biến để lưu lại vị trí tìm thấy
  int index;

  while(left <= right) {
    // lấy vị trí chính giữa của mảng:
    index = (left + right) / 2;
  
    // nếu phần từ ở giữa mảng bằng x thì trả về
    // index
    if (arr[index] == x)
      return index;
  
    // Nếu x lớn hơn phần tử ở giữa thì vị trí cần tìm
    // chắc chắn nằm bên phải.
    if (x > arr[index])
      // Lúc này ta thực hiện chia đôi nửa bên phải
      // bằng cách gán left là index
      left = index;
    //Ngược lại thì vị trí cần tìm chắc chẳn ở bên trái
    else
      // Lúc này ta thực hiện chia đôi nửa bên trái
      // bằng cách gán right là index
      right = index;
  }

  //Trả về -1 nếu không tìm thấy vị trí nào.
  return -1;
}

int main() {
  int n;
  n=nhapN(); //Nhập kích thước mảng
  float arr[n];
  nhapMang(arr,n); //Nhập liệu cho mảng

  //Tiến hành sắp xếp trước:
  //Hàm sort sẽ sắp xếp mảng tăng dần
  sort(arr,arr+n);

  cout<<"Sau khi sap xep tang dan, ta duoc ket qua:"<<endl;
  for(int i=0; i<n; i++)
    cout<<"arr["<<i<<"] = "<<arr[i]<<endl;

  float x;
  cout<<"Moi nhap so can tim: ";
  cin>>x; //Nhập số cần tìm

  //Rồi mới tiến hành tìm kiếm nhị phân
  int index = binarySearch(arr, n, x);

  if(index==-1)
    cout<<"Khong tim thay phan tu nao co gia tri "<<x<<endl;
  else
    cout<<"Tim thay phan tu tai vi tri chi so "<<index;

  return 0;
}