Бинарный поиск

[Praud]

Дихотомический поиск по нескольким условиям (первое - ведущее).

include <iostream>
#include <locale.h>
#include <time.h>
using namespace std;

const int N = 10;

int BinarySearch(int[], int); //  Дихотомический поиск 
void BubbleSort(int[]); // Пузырьковая сортировка

int main()
{
	setlocale(LC_ALL, "Rus"); // Русский язык в консоли

	srand(time(NULL)); 

	int mas[N];
	int key;

	for (int i = 0; i < N; i++)
		mas[i] = 0 + rand() % 10; // Заполняем массив случайными числами

	BubbleSort(mas); // Сортируем массив по возрастанию

	cout << "Массив числовых ключей:" << endl;

	for (int i = 0; i < N; i++)
		cout << mas[i] << " ";  // Выводим массив в консоль

	cout << endl;
	cout << "Введите ключ: ";
	cin >> key; // Запрос ключа

	if (BinarySearch(mas, key) != -1)  // Поиск ключа
		cout << "Ключ найден!";
	else cout << "Ключ не найден!";

	cout << endl;
	system("pause");
}

// Бинарный поиск
int BinarySearch(int arr[], int key)
{
	int l = arr[0];            // нижняя граница
	int u =  N-1;    // верхняя граница

	while (l <= u) 
	{
		int m = (l + u) / 2;  // средний элемент
		if (arr[m] == key) return m;
		if (arr[m] < key) l = m + 1;
		if (arr[m] > key) u = m - 1;
	}
	return -1;
}

// Пузырьковая сортировка
void BubbleSort(int arr[])
{
	int temp;

	for (int i = 0; i < N - 1; i++)
		for (int j = 0; j < N - i - 1; j++)
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
}

Написал обычный бинарный поиск. Теперь помогите понять что означает "по нескольким условиям?"
Какие условия?

[Stilet]

А как полностью звучит задание?

[Praud]

Лабораторная работа № 1

Тема. Методы поиска в таблице

Цель. Изучить и освоить метод поиска информации.

Задание.

Вар №6. Дихотомический поиск по нескольким условиям (первое - ведущее).

Методические указания

1.​ Изучить раздел 2 методических указаний к самостоятельной работе по курсу «алгоритмы и структуры данных»

2.​ В качестве исходных данных рассматривать массив числовых ключей.

3.​ Выполнить ручной просчет для заданного метода поиска.

4.​ Создать алгоритм и программную реализацию метода.

5.​ Сравнить полученные результаты.

[Stilet]

Мдя... Это нужно знать что на уме у препода чтоб на этот вопрос ответить.
Я не припомню чтоб нам в ВУЗе так давали алгоритмику.

[Аватар]

Методы поиска в таблице

это ключевая фраза, а у вас просто поиск в массиве типа integer. Наверно в массиве структур нужно поиск делать

[Poma][a]

Наверно в массиве структур нужно поиск делать

Как-то не ахти..
Пусть у нас есть некая структура

struct st
{
   int x, y, z;
};

И vector<st> v;
И нужно нахимичить поиск по v по заданному ключу (x, y, z)
Мы ведь не сможем за O(log n) (и предварительной сортировкой за O(n*log n)) найти элемент с ключом x (или y, или z).. Т.к. сортировка проводится только по одному значению.. А мы ищем сразу по 2-м (или более)..
Уж тогда проще сделать vector<_st> x, y, z..
где

struct _st
{
    value, number;
};

Сортировать отдельно каждый массив по value.. Вот и все.. Где я ошибся?

[Аватар]

Т.к. сортировка проводится только по одному значению

Кто мешает сортировку сделать по тем же полям, по которым нужно поиск реализовать?

[Poma][a]

Эм..
Дык захочу я поиск сначала по полю x, затем по y, потом x, а уже потом z.
Каждый раз сортировать будем?

[Аватар]

Ну если бинарным, то придется. А что не так? Ну и в задании ведущее условие, а кол-во ведомых не оговорено, значит сортировка по двум полям и по ним же поиск

[Poma][a]

Мой-то вариант-то требует 3 сортировки, а Ваш 143