Сортировка методом перестановки

@Unkown47 · Регистрация: 02.01.2018

Студворк — интернет-сервис помощи студентам

Всем привет, можете наглядно показать как выглядит сортировка массива методом перестановки, и чем он отличается от пузырька? И если не сложно покажите как в питоне сделать ввод этого массива с клавиатуры, из за болезни не посещал школу и не получается освоить этот материал перед контрольной

@Catstail · 16.10.2020, 13:43

Python
1
2
3
4
5
6
7
8
9
10
def tsort(arr):
    n=len(arr)
    for i in range(n-1):
        for j in range(i+1,n):
            if arr[i]>arr[j]:
                arr[i],arr[j]=arr[j],arr[i]
 
x=list(map(int,(input("x=").split(","))))
tsort(x)
print(x)

@Unkown47 · 16.10.2020, 13:53 **[ТС]**

Спасибо, но я не совсем понимаю, что именно здесь сортируется?

@ioprst · 16.10.2020, 13:56

Unkown47, так вы попробуйте ввести массив, который не отсортирован.

@Unkown47 · 16.10.2020, 14:04 **[ТС]**

СПАСИБО

@Garry Galler · 16.10.2020, 14:08

Сообщение от Unkown47

как выглядит сортировка массива методом перестановки

https://ru.wikipedia.org/wiki/Bogosort
Не благодари.

@Catstail · 16.10.2020, 14:10

Garry Galler, это совсем не то!

@Garry Galler · 16.10.2020, 14:22

Catstail,

BogoSort, также известный как сортировка перестановок, глупая сортировка, медленная сортировка, дробовик или обезьянья сортировка, является особенно неэффективным алгоритмом, основанным на парадигме генерации и тестирования.

Добавлено через 5 минут
Так написано в английской вики: https://en.wikipedia.org/wiki/Bogosort

Добавлено через 5 минут
Catstail,
У вас же bubble обычный. То есть сортировка обменами.
Я думал там три for и посчитал его за какой-то неизвестный мне алгоритм глупой сортировки.
А это обычный пузырек.
ТС же нужна глупая сортировка перестановками.

@Catstail · 16.10.2020, 14:38

Сообщение от Garry Galler

У вас же bubble обычный.

- нет, это не bubble. Настоящая пузырьковая сортировка во внешнем итерационном цикле сравнивает только соседние элементы и останавливается, когда инверсий нет. А то, что привел я, сравнивает каждый с каждым (смотрите внимательно). Слово "глупая" я у ТС не нашел.

@Garry Galler · 16.10.2020, 14:48

Сообщение от Catstail

Настоящая пузырьковая сортировка во внешнем итерационном цикле сравнивает только соседние элементы и останавливается, когда инверсий нет.

У меня этот вариант (в вашем посте) сортировки записан как "пузырьковая".
А все запросы к гуглу на предмет "сортировка перестановками" приводят к "глупым сортировкам", где используется комбинаторика.

@Catstail · 16.10.2020, 14:54

Этот вариант хуже пузырьковой... Настоящая пузырьковая более естественна: если в массиве всего несколько инверсий, настоящий пузырек закончится за время O(n), а то, что написал я - неестественная сортировка. Она всегда требует O(n²). Впрочем... Заглянул в Кнута: все эти алгоритмы он называет "обменная сортировка".

@Garry Galler · 16.10.2020, 15:19

Сообщение от Catstail

все эти алгоритмы он называет "обменная сортировка".

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

Так что непонятно, что имел ввиду ТС, кроме как глупого комбинаторного перестановочного варианта.

Новые блоги и статьи Все статьи Все блоги /
Воспроизведение звукового файла с помощью 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, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .	http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .

@Unkown47 0 / 0 / 0 Регистрация: 02.01.2018 Сообщений: 33

	Сортировка методом перестановки 16.10.2020, 13:26. Показов 4878. Ответов 11 Метки python, метод перестановки, сортировка (Все метки) Всем привет, можете наглядно показать как выглядит сортировка массива методом перестановки, и чем он отличается от пузырька? И если не сложно покажите как в питоне сделать ввод этого массива с клавиатуры, из за болезни не посещал школу и не получается освоить этот материал перед контрольной 0

@Unkown47 0 / 0 / 0 Регистрация: 02.01.2018 Сообщений: 33
	16.10.2020, 13:53 [ТС]
	Спасибо, но я не совсем понимаю, что именно здесь сортируется? Миниатюры 0

@ioprst 1303 / 843 / 409 Регистрация: 12.03.2018 Сообщений: 2,305
	16.10.2020, 13:56
	Unkown47, так вы попробуйте ввести массив, который не отсортирован. 1

@Unkown47 0 / 0 / 0 Регистрация: 02.01.2018 Сообщений: 33
	16.10.2020, 14:04 [ТС]
	СПАСИБО 0

@Catstail Супер-модератор 38168 / 21103 / 4307 Регистрация: 12.02.2012 Сообщений: 34,692 Записей в блоге: 14
	16.10.2020, 14:10
	Garry Galler, это совсем не то! 0

@Catstail Супер-модератор 38168 / 21103 / 4307 Регистрация: 12.02.2012 Сообщений: 34,692 Записей в блоге: 14
	16.10.2020, 14:54
	Этот вариант хуже пузырьковой... Настоящая пузырьковая более естественна: если в массиве всего несколько инверсий, настоящий пузырек закончится за время O(n), а то, что написал я - неестественная сортировка. Она всегда требует O(n²). Впрочем... Заглянул в Кнута: все эти алгоритмы он называет "обменная сортировка". 0