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

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

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

Войти

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

Рейтинг 4.67/3:

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

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

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

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

IT_Exp

Эксперт

34794 / 4073 / 2104

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

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

Блог

02.04.2023, 23:02

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

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

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

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

Catstail

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

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

38173 / 21108 / 4307

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

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

Записей в блоге: 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 посередине...

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

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

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

Опции темы

Новые блоги и статьи Все статьи Все блоги /
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 31.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 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

Наверх