Быстрая сортировка - Python

Python: Решение задач

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Рейтинг 4.67/3:

@Pinepl 0 / 0 / 0 Регистрация: 19.11.2021 Сообщений: 78

	Быстрая сортировка 02.04.2023, 23:02. Показов 680. Ответов 1 Метки ратуйте(это всё одно задание), я не понимаю как это сделать (Все метки) Разработайте функции для выполнения следующих операций со списками: 1. Быстрая сортировка; 0

Лучшие ответы (1)

Сообщение: #16840085

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

02.04.2023, 23:02

Ответы с готовыми решениями:

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

Быстрая сортировка
Реализуйте алгоритм быстрой сортировки (её называют сортировкой Хоара). За один шаг алгоритма выполните следующие действия: Выберите...

Быстрая сортировка списка
Разработайте функции для выполнения следующих операций со списками: 1. Быстрая сортировка;

Catstail

Супер-модератор

Эксперт функциональных языков программирования

38169 / 21104 / 4307

Регистрация: 12.02.2012

Сообщений: 34,693

Записей в блоге: 14

03.04.2023, 07:10

Сообщение было отмечено Pinepl как решение

Решение

Голубчик... Один вопрос - одна тема! Быстрая сортировка:

Python
1
2
3
4
5
6
7
8
def qsort(arr):
    if len(arr) <= 1:
        return arr
    left=[a for a in arr[1:] if a < arr[0]]    
    right=[a for a in arr[1:] if a >= arr[0]]        
    return qsort(left)+[arr[0]]+qsort(right)
    
print(qsort([1,2,3,1,2,3,4,5,6,1,2,3,4,5,6]))

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

03.04.2023, 07:10

Помогаю со студенческими работами здесь

Эффективная быстрая сортировка
Формат ввода В первой строке задано число участников n, 1 ≤ n ≤ 100 000. В каждой из следующих n строк задана информация про одного из...

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

Быстрая сортировка
Добрый день, друзья! Написал быструю сортировку, но выдает ошибку, связанную с рекурсией. Ума не приложу, как исправить, чтобы сортировал. ...

Быстрая сортировка
Пишем функцию quick1(listA), которая берет на вход listA - список с количеством элементов не менее трех, выбирает элемент x посередине...

Быстрая сортировка
Помогите пожалуйста! Нужна программа, выполняющая быструю сортировку.Желательно несколько кодов,и не больших по объему.Спасибо)

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .	Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

Наверх