What are some examples of algorithms in C++?

Can you give me some examples of algorithms implemented in C++?

Sure! Some common algorithms in C++ include sorting algorithms like Quick Sort and Merge Sort, and searching algorithms like Binary Search.

How does Quick Sort work?

Quick Sort is a divide-and-conquer algorithm. It selects a 'pivot' element and partitions the array into two sub-arrays, sorting them recursively.

What is the time complexity of Merge Sort?

Merge Sort has a time complexity of O(n log n) in the worst, average, and best cases, making it very efficient for large datasets.

Can you show me a simple implementation of Binary Search in C++?

Certainly! Here's a simple implementation:

int binarySearch(int arr[], int size, int target) {
    int left = 0, right = size - 1;
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) return mid;
        if (arr[mid] < target) left = mid + 1;
        else right = mid - 1;
    }
    return -1; // Target not found
}