Lab7_part1/Main.cpp - master - Mityao/Lab7_Part1

Lab7_part1/Main.cpp
87 строк2 KB
Supercarplay
Исправлен кодобразование
24 мар 2026, 15:59
24 мар 2026, 15:595642247
#include "Header.h"
#include <chrono>;

using namespace chrono;

int main() {
	//	Локализация
	system("chcp 1251> nul");
	setlocale(LC_ALL, "Rus");

	//	Инцилизация
	int choice;
	vector <int> vec;

	cout << "Введите размер массива: ";
	int N = ChekerNumber(10000);
	cout << "Введите элементы массива(числа) через пробел: ";
	for (int i = 0; i < N; i++) {
		int line;
		cin >> line;
		vec.push_back(line);
	}
	
	cin.clear();
	cin.ignore();
	//	Менюшка
	do {
		cout << "\n\n====	Меню	====\n"
			"1. Линейный поиск\n"
			"2. Бинарный поиск\n"
			"3. Сортировка методом пузырька\n"
			"4. Сортировка вставками\n"
			"5. Быстрая сортировка\n"
			"6. Сортировка слиянием\n"
			"7. Пирамидальная сортировка\n"
			"0. ВЫХОД\n"
			"Введите цифру пункта из меню: ";
		choice = ChekerNumber(7);
		switch (choice) {
		case 1: {
			cout << "Какие числовое значение будем искать? ";
			int X = ChekerNumber();
			findLi(vec, X);
			break;
		}
		case 2: {
			cout << "Какие числовое значение будем искать? ";
			int X = ChekerNumber();
			find(vec, X);
			break;
		}
		case 3: {
			int count = sort(vec);
			for (auto it = vec.begin(); it != vec.end(); ++it) {
				cout << *it << " ";
			}
			cout << "\n Кол-во обменов " << count;
			break;
		}
		case 4: {
			InsertSort(vec);
			for (auto it = vec.begin(); it != vec.end(); ++it) {
				cout << *it << " ";
			}
			break;
		}
		case 5: {
			QuickSort(vec, 0, vec.size() - 1);
			for (auto it = vec.begin(); it != vec.end(); ++it) {
				cout << *it << " ";
			}
			break;
		}
		case 6: {
			MergeSort(vec, 0, vec.size() - 1);
			for (auto x : vec) { cout << x << " "; }
			break;
		}
		case 7: {
			HeapSort(vec);
			for (auto x : vec) { cout << x << " "; }
			break;
		}
		}
	} while (choice != 0);
	return 0;
}