Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 20.09.2016
Сообщений: 46

Пузырьковая сортировка

19.11.2017, 12:44. Показов 2602. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пузырьковая сортировка может быть изменена, чтобы “пузыриться” в обоих направлениях. Первый проход перемещает “верх” списка, второй - “низ”. Этот альтернативный паттерн продолжает работать, пока не иссякнет необходимость в проходах. Воплотите этот вариант и опишите, в каких обстоятельствах он может использоваться.
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.11.2017, 12:44
Ответы с готовыми решениями:

Пузырьковая сортировка
Всем привет я пытаюсь сделать простую сортировку пузырьками, но у меня возникли проблемы то что когда я пытаюсь сделать lastArray = array...

Пузырьковая сортировка
помогите пожалуйста. Напишите функцию, которая сортирует алгоритмом "пузырьковой сортировки" массив целых размером 10 элементов. ...

Сортировка массива каждым из 3 способов (пузырьковая сортировка, сортировка выбором, сортировка вставкой)
1. Напишите программу, которая выполняет следующие функции: • заполнение элементов массива вещественными числами с заданной ...

1
43 / 43 / 23
Регистрация: 20.11.2017
Сообщений: 80
22.11.2017, 15:47
Лучший ответ Сообщение было отмечено blackjstyle как решение

Решение

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
arr = [11-i for i in range(11)]
print(arr)
sorted = False
while not sorted:
    sorted = True
    for i in range(0,len(arr)-1):
        j = len(arr) - i -1
        if arr[i] > arr[i+1]:
            sorted = False
            arr[i], arr[i + 1] = arr[i+1], arr[i]
        if arr[j-1] > arr[j]:
            sorted = False
            arr[j-1], arr[j] = arr[j], arr[j-1]
print(arr)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
22.11.2017, 15:47
Помогаю со студенческими работами здесь

Пузырьковая сортировка
Товарищи, объясните как это работает. Как просто пузырьковая сортировка работает, я знаю. def buble_sort(nums): for i in...

Сортировка выбором, Сортировка простыми вставками, Сортировка пузырьком, Сортировка слиянием, Быстрая сортировка Хоара
Имеется список товаров, хранящихся на базе. Каждая строка этого списка содержит: инвентарный номер товара; количество видов этого товара;...

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Сортировка файла (ключ - средний бал студента; метод сортировки QuickSort и пузырьковая сортировка)
Всем привет. Есть прога, которая записывает студентов в файл и выводит на экран студентов средний бал который >='6'. Помогите пж...

Сортировка вставками или пузырьковая сортировка?
Здравствуйте! Подскажите пожалуйста, правильно ли что это код сортировки вставками или же это пузырьковая сортировка? for(int...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
10 пpимет, которые всегда сбываются
Maks 31.03.2026
1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .
Перемещение выделенных строк ТЧ из одного документа в другой
Maks 31.03.2026
Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave
DevAlt 30.03.2026
Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru