Форум программистов, компьютерный форум, киберфорум
Python
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 09.11.2021
Сообщений: 1

Сортировка очереди: Двухпутевое слияние

21.11.2022, 19:25. Показов 890. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужна помощь в написании сортировки двухпутевого слияния очереди на python

import random as rand

class Queue:

def __init__(self):
self.queue = list()

def add_element(self, val): # Добавление элемента
if val not in self.queue:
self.queue.insert(0, val)
return True
return False

def size(self): # Размер очереди
return len(self.queue)

def remove_element(self): # Удаление элемента
if len(self.queue) > 0:
return self.queue.pop()
return ("Queue is Empty")

def get(self):
item = self.queue[len(self.queue) - 1]
if len(self.queue) > 0:
return self.queue.pop()
return item

def __repr__(self):
return str(self.queue)

q = Queue()
i = 0
n = int(input())
while i < n:
q.add_element(rand.randrange(1, 100))
i += 1
print("Очередь до сортировки: ", q)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
21.11.2022, 19:25
Ответы с готовыми решениями:

Простое слияние, естественное слияние, многофазная сортировка
Дан текстовый файл, в котором записана последовательность целых чисел. написать программу сортировки с помощью алгоритмов внешней...

Сортировка естественное двухпутевое слияние
Требуется написать программу реализации линейного списка (указатели) , способ организации стек и организовать естевенное двухпутевое...

Простое двухпутевое слияние.Сортировка. Реализация
Привет всем. Возникла такая проблема: пытаюсь реализовать сортировку простым двухпутевым слиянием по алгоритму из книжки Кнута. Даже...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
21.11.2022, 19:25
Помогаю со студенческими работами здесь

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

Нисходящая сортировка слиянием массива. Двухпутевое слияние
Доброго времени суток, недавно дали задание сделать нисходящую сортировку массива слиянием, метод слияния двухпутевой. Я знаю только...

Внешняя сортировка: двухпутевое двухфазное естественное слияние файлов
Есть такое задание. В программе реализовать: - создание нового файла; - дополнение существующего файла; - просмотр сведений из...

Двухпутевое слияние)))си++
#include &lt;conio.h&gt; #include &lt;iostream.h&gt; #include &lt;stdlib.h&gt; void clrscr(void); void main() { clrscr(); randomize(); int...

Двухпутевое слияние
Выводит нули. Подскажите, пожалуйста, в чем ошибка Program SliyanDvuhputevoe; var i, j, n, m,k : integer; A, B, C :array of...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Программный контроль заполнения реквизита табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список
Maks 01.04.2026
Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Программное заполнения текстового поля в реквизите формы документа
Maks 01.04.2026
Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .
К слову об оптимизации
kumehtar 01.04.2026
Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .
Идея фильтра интернета (сервер = слой+фильтр).
Hrethgir 31.03.2026
Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .
Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда
anaschu 31.03.2026
В прикрепленном документе раздумья о том, как можно поменять модель в будущем
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru