Двоичный поиск. Почему-то индекс выводится на 1 меньше, не понимаю почему(

0

ну допустим в массиве 5 чисел
1 2 3 4 5
если вам нужно найти число 3, то его индекс будет 2, так как счет идет от 0,
в этом же ваш вопрос был?

0

Сообщение от Albina_saf не понимаю почему

Потому что индексирование начинается с нуля.

У вас, кстати, алгоритм поиска неправильно реализован.
Что будет, если искомого числа в массиве нет?

0

да, но, если массив будет: 8 1 2 3 4 5 9 4 6, (я ищу число 4), то индекс будет = 3, а должен быть 4
также и с другими массивами, например: 6 9 0 4 3 7 1, (я ищу 4), индекс = 2, а не 3

Добавлено через 10 минут
это закономерная ошибка, не понимаю, где вычитается эта единица, а может индекс идет не с 0, а с -1 или еще как-то... Уже не знаю как еще проверить

0

Сообщение от Albina_saf если массив будет: 8 1 2 3 4 5 9 4 6

То двоичный поиск неприменим, т.к. он работает только с отсортированными массивами.

0

ааа, то есть, я сначала должна отсортировать его по возрастанию, например, пузырьковой сортировкой, а потом искать индекс, да?

0

Albina_saf, разумеется.
В .NET есть готовый метод Array.Sort.

0

сейчас заработало правильно . Но когда я хочу, чтобы у меня выводились индексы всех повторяющихся цифр в массиве, этого не происходит. Также не смогла сделать условие, что если нет цифры в массиве - вывести соответствующее сообщение


using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace двоичный_поиск
{
internal class Program
{
static void Main(string[] args)
{
Console.Write("сколько чисел в маасиве? ");
int[] Array = new int[Convert.ToInt32(Console.ReadLine())];


for (int i = 0; i < Array.Length; i++)
{
Array[i] = Convert.ToInt32(Console.ReadLine());
}
for (int i = 0; i < Array.Length; i++)
{
for (int j = 0; j < Array.Length - 1 - i; j++)
{
if (Array[j] > Array[j + 1])
{
int tmp = Array[j];
Array[j] = Array[j + 1];
Array[j + 1] = tmp;
}
}
}
for (int i = 0; i < Array.Length; i++)
{
Console.Write($"{Array[i]} ");
}

int low = 0;
int high = Array.Length-1;
int index = 0;
int count = 0;
Console.Write("\nwhich number do you want to find? ");
int FindNum = Convert.ToInt32(Console.ReadLine());

while (Array[index] != FindNum)
{
index = (high + low) / 2;
if (FindNum < Array[index])
high = index - 1;
else if (FindNum > Array[index])
low = index + 1;
else if (Array[index] == FindNum)
count++;
}

Console.WriteLine("index of num = " + index);
Console.ReadKey();
}
}
}

0