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

Выполните сортировку только чётных элементов массива методом пузырька

26.10.2022, 10:17. Показов 1128. Ответов 5
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Выполните сортировку только чётных элементов массива (нечётные элементы остаются на своих местах) методом пузырька.
p. s. python
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.10.2022, 10:17
Ответы с готовыми решениями:

выполните сортировку массива по возрастанию методом «пузырька»
Здравствуйте, я сам чайник в пайтоне а еще учитель дал решать задачи из паскаля. Никак не могу разобраться со следующими задачами: 8))...

Выполнить сортировку элементов массива, стоящих на чётных номерах, по убыванию методом пузырька
Задан целочисленный массив из 10 случайных чисел.Выполнить сортировку элементов массива,стоящих на чётных номерах по убыванию методом...

Выполните сортировку вещественного массива методом выбора
Помогите пожалуйста решить пару задач по C++! 1)Выполните сортировку вещественного массива методом выбора: выбирается наименьший элемент...

5
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
26.10.2022, 11:03
Все же так, наверно:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
def sort(arr):
    for i in range(len(arr)):
        if arr[i] % 2 == 0:
            for k in range(i + 1, len(arr)):
                if arr[k] % 2 == 0 and arr[i] > arr[k]:
                    arr[i], arr[k] = arr[k], arr[i]
                elif arr[k] % 2 == 0:
                    break
 
 
# arr = [randint(0, 20) for _ in range(20)]
arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
print(arr)
 
sort(arr)
print(arr)
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,705
Записей в блоге: 14
26.10.2022, 11:05
Вопрос: четных по индексу или по значению? Это важно.
0
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
26.10.2022, 12:35
Сортирует неверно.

Добавлено через 46 секунд
Catstail, по индексу сложностей быть не должно.

Добавлено через 5 минут
danilka6987, то не решение, неправильно сортирует, вот пример.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
def sort(arr):
    for i in range(len(arr)):
        if arr[i] % 2 == 0:
            for k in range(i + 1, len(arr)):
                if arr[k] % 2 == 0 and arr[i] > arr[k]:
                    arr[i], arr[k] = arr[k], arr[i]
                elif arr[k] % 2 == 0:
                    break
 
 
arr = [4, 6, 2, 8]
print(arr)
sort(arr)
print(arr)
Добавлено через 4 минуты
Вот это вроде работает:
Python
1
2
3
4
5
6
7
8
9
10
11
def sort(arr):
    for i in range(len(arr)):
        if arr[i] % 2 == 0:
            for k in range(i + 1, len(arr)):
                if arr[k] % 2 == 0 and arr[i] > arr[k]:
                    arr[i], arr[k] = arr[k], arr[i]
 
 
arr = [4, 6, 2, 8]
sort(arr)
print(arr)
Добавлено через 1 час 15 минут
Что-то подумал, все же это не сортировка пузырьком будет.
2
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38173 / 21108 / 4307
Регистрация: 12.02.2012
Сообщений: 34,705
Записей в блоге: 14
26.10.2022, 13:01
Цитата Сообщение от Alexarh Посмотреть сообщение
Вот это вроде работает:
- да, но алгоритм - не пузырьковый. Вот реализация пузырьковой сортировки:

Python
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
26
27
28
29
def sort_even(arr):
    n=len(arr)
    i1=0    
    while True:
        c=0
        while True:
            while i1<n and arr[i1]%2==1:
                i1+=1
            if (i1<n-1):
                i2=i1+1
                while i2<n and arr[i2]%2==1:
                    i2+=1
                if i2<n:
                    if arr[i1] > arr[i2]:
                        arr[i1],arr[i2] = arr[i2],arr[i1]
                        c+=1
                    i1=i2
                    continue
                else:
                    if c==0:
                        return
                    i1=0
                    break
 
arr = [9, 8, 7, 6, 5, 4, 3, 2, 1]
print(arr)
 
sort_even(arr)
print(arr)
1
2431 / 1474 / 633
Регистрация: 01.11.2021
Сообщений: 2,269
26.10.2022, 13:47
Catstail, угу, понял свою ошибку уже, переделал, вроде теперь то:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def sort(arr):
    for k in range(len(arr)):
        i = 0
        while i < len(arr):
            if arr[i] % 2 == 0:
                for e in range(i + 1, len(arr)):
                    if arr[e] % 2 == 0:
                        if arr[i] > arr[e]:
                            arr[i], arr[e] = arr[e], arr[i]
                        i = e - 1
                        break
            i += 1
 
 
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]
sort(arr)
print(arr)
Добавлено через 9 минут
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def sort(arr):
    for k in range(len(arr)):
        f = False
        i = 0
        while i < len(arr):
            if arr[i] % 2 == 0:
                for e in range(i + 1, len(arr)):
                    if arr[e] % 2 == 0:
                        if arr[i] > arr[e]:
                            arr[i], arr[e] = arr[e], arr[i]
                            f = True
                        i = e - 1
                        break
            i += 1
        if not f:
            break
 
 
arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 0]
sort(arr)
print(arr)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.10.2022, 13:47
Помогаю со студенческими работами здесь

Сортировка элементов одномерного массива, стоящих на четных позициях (методом пузырька и выбора)
Помогите пожалуйста !!! Условие задачи которое мне нужно исполнить: Сортировать элементы одномерного массива стоящих на четных...

Выполнить сортировку только четных элементов массива (переписать с C++)
Помогите, пожалуйста. перевести Си++ в С#.:wall: Выполнить сортировку только четных элементов массива(нечетные элементы остаются на...

Выполнить сортировку массива методом пузырька
Одномерный массив из 10 элементов инициализировать случайными значениями от -3 до 15 (начальное значение генератора случайных чисел...

Выполнить сортировку массива методом пузырька
Доброго времени суток уважаемые. Помогите с кодом, задание таково.&quot;В лабораторной работе необходимо выполнить параллельные вычисления,...

Произвести сортировку массива методом «пузырька»
Дан одномерный массив целых чисел из 30 элементов. Произвести сортировку массива методом «пузырька». Выдать массив на экран до сортировки и...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru