Реализация алгоритмов сортировок и поиска

@dariaa12 · Регистрация: 26.03.2022

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

В данной работе необходимо изучить ряд известных алгоритмов сортировки и создать набор функций, реализующий:
линейный поиск элемента в массиве;
метод двоичного поиска элемента в упорядоченном массиве;

@Catstail · 01.05.2022, 06:23

dariaa12, Правила Форума: один вопрос - одна тема. А ты вывалила их целую кучу. Неужели ты думаешь, что кто-либо кинется делать тебе полную лабу? Оставляю один вопрос.

@Red white socks · 01.05.2022, 09:17

Алгоритмы сортировки - важная, но настолько избитая тема, что для каждого метода есть куча реализаций в сети

Добавлено через 1 минуту
Да и на форуме тоже, думаю, неоднократно

@Catstail · 01.05.2022, 12:22

Python

def seq_search(arr,v):
    for i,a in enumerate(arr):
        if a==v:
            return i
    return None
    
    
def bin_search(arr,v):
    n=len(arr)
    if arr[0]>v or v> arr[-1]:
        return None
    a=0
    b=n-1
    while b-a>1:
        c=(a+b)//2
        if arr[c]==v:
            return c
        if arr[c]>v:
            b=c
        else:
            a=c
    return None
   
   
arr=[6,9,13,11,4,7,8]    
print(seq_search(arr,13))
    
arr=[1,3,4,6,7,12,14] 
print(bin_search(arr,13))

Новые блоги и статьи
Как работать с Git из Windows и Visual Studio InfoMaster 10.01.2025 Работа с Git в Windows Работа с Git в операционной системе Windows может быть осуществлена с помощью различных инструментов, каждый из которых обладает своими уникальными возможностями и. . .	Аналог оператора switch case в Python InfoMaster 10.01.2025 Оператор switch case используется в программировании для выбора одного из нескольких вариантов исполнения кода. Однако в языке Python этот оператор отсутствует. Понимание аналогов switch case в. . .	Отличия абстрактного класса от интерфейса InfoMaster 10.01.2025 В современной разработке программного обеспечения существуют два основных механизма реализации абстракции: абстрактные классы и интерфейсы. Эти инструменты, хотя и схожи в своей основной цели -. . .	Как работать в Git InfoMaster 10.01.2025 Git — это одна из наиболее популярных систем контроля версий, которая активно используется разработчиками по всему миру. Она позволяет эффективно управлять изменениями в коде, координировать работу. . .	Реализация передвижения персонажа в Unity3d на C# InfoMaster 10.01.2025 Реализация передвижения персонажа в Unity3D начинается с правильной настройки проекта. Этот этап критически важен для создания отзывчивого и плавного управления. Рассмотрим основные шаги для создания. . .	Docker: руководство для начинающих InfoMaster 10.01.2025 В современном мире разработки программного обеспечения контейнеризация стала неотъемлемой частью процесса создания и развертывания приложений. Docker, как ведущая платформа контейнеризации, произвела. . .
Книги и учебные ресурсы по C# InfoMaster 08.01.2025 Базовые учебники и руководства Одной из лучших книг для начинающих является "C# 10 и . NET 6 для начинающих" Эндрю Троелсена и Филиппа Джепикса . Книга последовательно раскрывает основные концепции. . .	Что такое NullReferenceException и как исправить? InfoMaster 08.01.2025 NullReferenceException - одно из самых распространенных исключений, с которым сталкиваются разработчики на C#. Это исключение возникает при попытке обратиться к членам объекта (методам, свойствам или. . .	Что такое Null Pointer Exception (NPE) и как это исправить? InfoMaster 08.01.2025 Null Pointer Exception (NPE) - это одно из самых распространенных исключений в Java, которое возникает при попытке использовать ссылку на объект, значение которой равно null. Это исключение относится. . .	Русский язык в консоли C++ InfoMaster 08.01.2025 При разработке программ на C++ одной из частых проблем, с которой сталкиваются русскоязычные программисты, является корректное отображение кириллицы в консольных приложениях. Эта проблема особенно. . .	Telegram бот на C# InfoMaster 08.01.2025 Разработка ботов для Telegram стала неотъемлемой частью современной экосистемы мессенджеров. C# предоставляет мощный и удобный инструментарий для создания разнообразных ботов, от простых. . .	Использование GraphQL в Go (Golang) InfoMaster 08.01.2025 Go (Golang) является одним из наиболее популярных языков программирования, используемых для создания высокопроизводительных серверных приложений. Его архитектурные особенности и встроенные. . .

@dariaa12 0 / 0 / 0 Регистрация: 26.03.2022 Сообщений: 6
		1
	Реализация алгоритмов сортировок и поиска 30.04.2022, 23:42. Показов 459. Ответов 3 Метки нет (Все метки) В данной работе необходимо изучить ряд известных алгоритмов сортировки и создать набор функций, реализующий: линейный поиск элемента в массиве; метод двоичного поиска элемента в упорядоченном массиве; 0

@Catstail Модератор 37425 / 20797 / 4280 Регистрация: 12.02.2012 Сообщений: 34,211 Записей в блоге: 14
	01.05.2022, 06:23	2
	dariaa12, Правила Форума: один вопрос - одна тема. А ты вывалила их целую кучу. Неужели ты думаешь, что кто-либо кинется делать тебе полную лабу? Оставляю один вопрос. 0

@Red white socks 4503 / 1879 / 334 Регистрация: 18.01.2021 Сообщений: 3,466
	01.05.2022, 09:17	3
	Алгоритмы сортировки - важная, но настолько избитая тема, что для каждого метода есть куча реализаций в сети Добавлено через 1 минуту Да и на форуме тоже, думаю, неоднократно 0

	01.05.2022, 12:22