Thuật toán tìm kiếm nhị phần (Binary Search) trong C / C++

int binarySearch(int arr[], int left, int right, int x) {
    int middle;
    while(left <= right) {
        // Lấy vị trí ở giữa left và right
        middle = (left + right) / 2;
        // Nếu phần từ ở giữa bằng x thì trả về
        // vị trí
        if (arr[middle] == x)
            return middle;
        // Nếu x lớn hơn phần tử ở giữa thì
        // chắc chắn nó nằm bên phải.
        // Chỉ định left phần từ ở giữa + 1
        if (x > arr[middle])
            left = middle + 1;
        else
            //Ngược lại
            right = middle - 1;
    }
    //Trả về -1 nếu không tìm thấy gía trị trong mảng.
    return -1;
}

#include <stdio.h>
#include <stdbool.h>

void sort_numbers_ascending(int number[], int count)
{
   int temp, i, j, k;
   for (j = 0; j < count; ++j)
   {
      for (k = j + 1; k < count; ++k)
      {
         if (number[j] > number[k])
         {
            temp = number[j];
            number[j] = number[k];
            number[k] = temp;
         }
      }
   }
   printf("Các số sau khi được sắp xếp tăng dần: ");
   for (i = 0; i < count; ++i)
      printf("%d ",number[i]);
}

//Hàm tìm kiếm nhi phân
int binarySearch(int arr[], int left, int right, int x) {
    int middle;
    while(left <= right) {
        // Lấy vị trí ở giữa left và right
        middle = (left + right) / 2;
        // Nếu phần từ ở giữa bằng x thì trả về
        // vị trí
        if (arr[middle] == x)
            return middle;
        // Nếu x lớn hơn phần tử ở giữa thì
        // chắc chắn nó nằm bên phải.
        // Chỉ định left phần từ ở giữa + 1
        if (x > arr[middle])
            left = middle + 1;
        else
            //Ngược lại
            right = middle - 1;
    }
    //Trả về -1 nếu không tìm thấy gía trị trong mảng.
    return -1;
}

int main(void) {
  int n,x, result;
    do{
      printf("Nhập vào số lượng phần tử của mảng: ");
      scanf("%d", &n);
      if(n <= 0) printf("Vui lòng nhập số lượng phần tử lớn hơn 0!!!\n");
    }while(n <= 0);
    
    int a[n];
    //nhập các phần tử mảng
    for(int i=0; i<n; i++){
         printf("Nhập vào phần tử a[%d]: ",i);
         scanf("%d",&a[i]);
    }
    
    sort_numbers_ascending(a,n);
  
    printf("\nNhập giá trị x cần tìm: ");
    scanf("%d", &x);
    result = binarySearch(a, 0, n-1, x);
    if(result == -1) printf("\nKhông tìm thấy giá trị %d trong mảng.\n",x);
    else printf("\nĐã tìm thấy giá trị %d tại vị trí %d",x,result);

    printf("\n----------------------------\n");
    printf("Chương trình này được đăng tại codehow.net");
  return 0;
}

#include <iostream>
using namespace std;

void sort_numbers_ascending(int number[], int count)
{
   int temp, i, j, k;
   for (j = 0; j < count; ++j)
   {
      for (k = j + 1; k < count; ++k)
      {
         if (number[j] > number[k])
         {
            temp = number[j];
            number[j] = number[k];
            number[k] = temp;
         }
      }
   }
   cout<<"Các số sau khi được sắp xếp tăng dần: ";
   for (i = 0; i < count; ++i)
      cout<< number[i]<<" ";
}

int binarySearch(int arr[], int left, int right, int x) {
    int middle;
    while(left <= right) {
        // Lấy vị trí ở giữa left và right
        middle = (left + right) / 2;
        // Nếu phần từ ở giữa bằng x thì trả về
        // vị trí
        if (arr[middle] == x)
            return middle;
        // Nếu x lớn hơn phần tử ở giữa thì
        // chắc chắn nó nằm bên phải.
        // Chỉ định left phần từ ở giữa + 1
        if (x > arr[middle])
            left = middle + 1;
        else
            //Ngược lại
            right = middle - 1;
    }
    //Trả về -1 nếu không tìm thấy gía trị trong mảng.
    return -1;
}

int main() {
  int n,x, result;
    do{
      cout << "Nhập vào số lượng phần tử của mảng: ";
      cin >> n;
      if(n <= 0) cout<<"Vui lòng nhập số lượng phần tử lớn hơn 0!!!\n";
    }while(n <= 0);
    
    int a[n];
    //nhập các phần tử mảng
    for(int i=0; i<n; i++){
         cout << "Nhập vào phần tử a[" << i << "]: ";
         cin >> a[i];
    }
    sort_numbers_ascending(a,n);
  
    cout<<"\nNhập giá trị x cần tìm: ";
    cin>>x;
    result = binarySearch(a, 0, n-1, x);
    if(result == -1) cout<<"Không tìm thấy giá trị "<<x<<" trong mảng.\n";
    else cout<<"Đã tìm thấy giá trị "<<x<<" tại vị trí "<<result;

    cout<<"\n----------------------------\n";
    cout<<"Chương trình này được đăng tại codehow.net";
}