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

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

21.03.2023, 07:53. Показов 644. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет я пытаюсь сделать простую сортировку пузырьками, но у меня возникли проблемы то что когда я пытаюсь сделать lastArray = array то lastArray ВСЕГДА будет равно array. Помогите это решить

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import time
array = [4,6,2,7,5,3,1]
a = 0
b = 0
lastArray = [0,0,0,0,0,0,0]
while(array!= lastArray):
    lastArray = array
    time.sleep(0.1)
    for i in range(0,6):
        pos = i
        if(array[pos]>array[pos+1]):
            a = array[pos]
            b = array[pos+1]
            array[pos+1] = a
            array[pos] = b
        print(array)
        time.sleep(0.5)
    print("")
    print(lastArray)
    print(array)
    print("")
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
21.03.2023, 07:53
Ответы с готовыми решениями:

Пузырьковая сортировка
Пузырьковая сортировка может быть изменена, чтобы “пузыриться” в обоих направлениях. Первый проход перемещает “верх” списка, второй -...

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

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

1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
21.03.2023, 09:16
yadovitiyPython, ужасный код... Выкинь его.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
arr = [4,6,2,7,5,-3,1]
k=1
la=len(arr)
 
while True:
    c=0
    for i in range(la-k):
        if arr[i] > arr[i+1]:
            arr[i],arr[i+1] = arr[i+1],arr[i]
            c+=1
    if c == 0:
        break
    k+=1
    
print(arr)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
21.03.2023, 09:16
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru