Сравнение алгоритмов сортировки на Python с Pygame-визуализацией

[ASenchenko]

Найти видео с разными методами сортировки можно конечно, но там они обычно последовательно.

Объединить в одном окне ‐ хорошая идея

[ilyasch]

Да, собственно, эта мысль основополагающей и была :) Спасибо

[dyadyaSerezha]

Мало типов в коде, мало)

[Abbadosha]

Не только студентам, даже начинающим специалистам будет полезно.

[lex899]

Начинающие специалисты дергают sort() или quickSort() из стандартной библиотеки.

1. Пузырек быстрее всего пишется

2. Слияние быстрее всего пока хватает памяти

3. Бинарная вставка быстрее всего при дорогих сравнениях

4. При дорогих перестановках сортируем по индексам а потом распутываем цепочки перестановок

[VAF34]

Спасибо! Все работает и очень наглядно.

[Iliangood]

def tim_sort(a: List[int]):
    arr = a
    sorted_arr = sorted(arr)
    for i in range(len(arr)):
        arr[i] = sorted_arr[i]
        yield arr

Почему tim_sort, просто подставляет значения отсортированного массива. Такая реализация только путает(если смотреть только то, что отображает сама программа) и не дает никакой информации

[ilyasch]

Да, это небольшой временный воркэраунд, ставший, как и все временное, постоянным. Исправил недочет