Двоичный поиск

@Cybertrack1 · Регистрация: 08.04.2020

Студворк — интернет-сервис помощи студентам

Прошу помощи в выполнении задания: заполнить массив случайными числами и отсортировать его. Ввести число X. Используя двоичный поиск, определить, сколько чисел, равных X, находится в массиве.
Пример:
Массив:
1 4 7 3 9 2 4 5 2
После сортировки:
1 2 2 3 4 4 5 7 9
Введите число X:
4
Число 4 встречается 2 раз(а).

@Fury67 · 29.04.2020, 15:47

Держи ссылку на двоичный поиск элемента. Тебе осталось всего-лишь посчитать их количество.
https://pythoner.name/dichotomy
Самый плохой, но легкий способ, просто удаляй найденный элемент и запускай заново поиск двоичный.

@Cybertrack1 · 29.04.2020, 17:32 **[ТС]**

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
# -*- coding: utf-8 -*-
import random
mass=[random.randint(0,10) for i in range (6)]
print("Массив:",mass)
mass.sort()
print("После сортировки:",mass)
X=int(input("Введите число X: "))
l=0
r=len(mass)
k=0
while l<(r-1):
    c=(l+r)//2
    if X<mass[c]:
        r=c
    else:    
        l=c
    if X==mass[c]:
        k+=1
        mass.pop(c)
        l=0
        r-=1
if k!=0:
    print("Число",X,"встречается",k,"раз(а)")
else:
     print("Число",X,"не встречается")

Я написал такую программу, но она не корректно выдаёт количество числа, которое стоит в начале. В чём ошибка?

Новые блоги и статьи Все статьи Все блоги /
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .

@Cybertrack1 0 / 0 / 0 Регистрация: 08.04.2020 Сообщений: 24

	Двоичный поиск 29.04.2020, 15:22. Показов 20015. Ответов 2 Метки нет (Все метки) Прошу помощи в выполнении задания: заполнить массив случайными числами и отсортировать его. Ввести число X. Используя двоичный поиск, определить, сколько чисел, равных X, находится в массиве. Пример: Массив: 1 4 7 3 9 2 4 5 2 После сортировки: 1 2 2 3 4 4 5 7 9 Введите число X: 4 Число 4 встречается 2 раз(а). 0

@Fury67 Заяц, просто Заяц. 666 / 280 / 156 Регистрация: 12.11.2017 Сообщений: 882
	29.04.2020, 15:47
	Держи ссылку на двоичный поиск элемента. Тебе осталось всего-лишь посчитать их количество. https://pythoner.name/dichotomy Самый плохой, но легкий способ, просто удаляй найденный элемент и запускай заново поиск двоичный. 1