С++ задачки помогите плиз

Question

С++ задачки помогите плиз

TheBlackHawk Знаток (264), открыт 1 неделю назад

1. Поиск элемента в отсортированном массиве:
Напишите программу на C++, которая принимает от пользователя отсортированный массив целых чисел и число, которое нужно найти в массиве. Используйте бинарный поиск для определения наличия этого числа в массиве.
Подсказка: Реализуйте функцию для бинарного поиска в отсортированном массиве.

2. Сортировка массива методом пузырька:
Описание: Напишите программу на C++, которая сортирует массив целых чисел методом пузырька.
Подсказка: Реализуйте функцию для сортировки массива методом пузырька.

3. Сортировка данных из файла:
Описание: Напишите программу на C++, которая считывает данные из файла (например, список чисел) и сортирует их, а затем записывает отсортированные данные обратно в файл.
Подсказка: Используйте алгоритм сортировки, такой как сортировка пузырьком или сортировка слиянием.

4. Поиск слова в текстовом файле:
Описание: Напишите программу на C++, которая позволяет пользователю ввести слово для поиска в текстовом файле. Программа должна определить, есть ли данное слово в файле, и если есть, вывести количество его вхождений.
Подсказка: Используйте потоки ввода/вывода для работы с файлами и строковые операции для обработки текста.

Answer 1

1

 #include  
#include  
 
bool binarySearch(const std::vector& arr, int target) { 
    int left = 0; 
    int right = arr.size() - 1; 
     
    while (left <= right) { 
        int mid = left + (right - left) / 2; 
         
        if (arr[mid] == target) 
            return true; 
        else if (arr[mid] < target) 
            left = mid + 1; 
        else 
            right = mid - 1; 
    } 
     
    return false; 
} 
 
int main() { 
    std::vector arr; 
    int n, target; 
    std::cout << "Enter the size of the sorted array: "; 
    std::cin >> n; 
    arr.resize(n); 
    std::cout << "Enter the sorted array: "; 
    for (int i = 0; i < n; ++i) { 
        std::cin >> arr[i]; 
    } 
    std::cout << "Enter the number to search: "; 
    std::cin >> target; 
     
    if (binarySearch(arr, target)) 
        std::cout << "Number found in the array.\n"; 
    else 
        std::cout << "Number not found in the array.\n"; 
     
    return 0; 
}

Answer 2

2

 #include  
#include  
#include 

using namespace std;

void bubble_sort(int* box, const size_t n) { 
    auto first = box; 
    auto last = box + n; 
    while (first < --last) { 
        for (auto begin = first; begin < last; ++begin) { 
            if (*(begin + 1) < *begin) { 
                swap(*begin, *(begin + 1)); 
            } 
        } 
    } 
}

void show(int* box, const size_t n) { 
    for (size_t i = 0; i < n; ++i) cout << box[i] << ' '; 
    cout.put('\n'); 
}

int main() { 
    int box[]{ 25, 36, 41, 87, 92 ,12, 35, 46, 82, 10, 26 }; 
    auto n = size(box); 
    show(box, n); 
    bubble_sort(box, n); 
    show(box, n); 
}