Hacktoberfest 2026 : les issues que les mainteneurs ont marquées pour octobre, ouvertes et accessibles aux débutants. Parcourir les issues Hacktoberfest

sorts: make algorithms sort any comparable items, not just ints

Ouverte Adaptée aux débutants
  • Quelque chose ne va pas ?
#15,234 91 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Les mainteneurs répondent en général sous 1 jour

Personne n'a encore pris cette issue.

Évaluation

Difficulté
2/5
Temps estimé
1-3 heures
Accessibilité débutants
74/100
Type d'issue
Fonctionnalité
Clarté
Clairement spécifiée
Activité
Active
Stack technique
python
Domaine
data

Piste de recherche

Choisissez un tri par comparaison non coché dans sorts/ et utilisez insertion_sort.py comme implémentation de référence pour le modèle Comparable/TypeVar. Ajoutez des cas comparables non entiers et des cas TypeError sous forme de doctests et dans tests/test_sorts.py. Le travail est terminé lorsqu’un algorithme conserve le type de ses éléments, rejette les entrées mixtes non comparables et reste couvert par les tests concernés.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Description

enhancement good first issue hacktoberfest tracking issue

Many of our sorts/ implementations are written and tested only against list[int], even though most comparison sorts work for any items that support <. This issue collects the small, well-scoped changes that make them correctly typed and tested for the general case — a good batch of beginner-friendly PRs for Hacktoberfest.

The type hint to use

Comparison sorts need items that are orderable, not Any. Model that with a small Protocol and a TypeVar bound to it:

from typing import Protocol


class Comparable(Protocol):
    def __lt__(self, other: object, /) -> bool: ...


def bubble_sort[T: Comparable](collection: list[T]) -> list[T]:
    ...

list[T] (with T bound to Comparable) is more precise than list[Any]: it says "a list of items that can be compared with each other" and preserves the element type in the return.

Note: counting/radix/bucket/pigeonhole sorts are not comparison sorts — they rely on integer keys. Those should keep their integer-specific hints and are out of scope here.

The tests to add

For each comparison sort, cover a comparable non-int type and the failure mode. Add both a doctest and a case in tests/test_sorts.py:

# succeeds: strings are comparable
assert bubble_sort(["c", "a", "b"]) == ["a", "b", "c"]

# succeeds: floats and ints are comparable
assert bubble_sort([2.5, -1, 0.0]) == [-1, 0.0, 2.5]

# raises: mixing non-comparable types must not silently mis-sort
import pytest

with pytest.raises(TypeError):
    bubble_sort([1, "a"])          # '<' not supported between int and str

The TypeError case matters: a sort that "succeeds" on non-comparable input is a correctness bug, so the test should assert the exception rather than a result.

How to contribute
  • Pick one comparison sort from sorts/ (comment which one so we don't double up).
  • Switch Any → the Comparable/TypeVar pattern above.
  • Add the succeed + raise cases as doctests and to tests/test_sorts.py.
  • Keep it to one algorithm per PR so reviews stay quick.
  • Link this issue without closing it: reference it as Part of #15234 or Ref #15234 in your PR description — not Closes/Fixes/Resolves #15234. A closing keyword makes GitHub auto-close this umbrella issue when your PR merges, even though other checkboxes remain. This issue should stay open until every box is checked.

I'll help review these and update the checklist below. Refs #15081.

Sort algorithms that can sort any comparable items

  • adaptive_merge_sort.py
  • bead_sort.py -- not a comparison sort
  • binary_insertion_sort.py
  • bitonic_sort.py -- needs a power-of-two length
  • bogo_sort.py
  • bubble_sort.py
  • bubble_sort_recursive
  • bucket_sort.py -- not a comparison sort
  • circle_sort.py
  • cocktail_shaker_sort.py
  • comb_sort.py
  • counting_sort.py -- not a comparison sort
  • cycle_sort.py
  • cyclic_sort.py
  • double_sort.py
  • dutch_national_flag_sort.py -- expects only 0/1/2
  • exchange_sort.py
  • external_sort.py
  • flash_sort.py -- not a comparison sort
  • gnome_sort.py
  • heap_sort.py
  • insertion_sort.py -- a good reference implementation to study <--
  • intro_sort.py
  • iterative_merge_sort.py
  • kirkpatrick_reisch_sort.py -- not a comparison sort
  • merge_insertion_sort.py
  • merge_sort.py
  • msd_radix_sort.py -- not a comparison sort
  • natural_sort.py
  • odd_even_sort.py
  • odd_even_transposition_parallel.py
  • odd_even_transposition_single_threaded.py
  • pancake_sort.py
  • patience_sort.py
  • pigeon_sort.py -- not a comparison sort
  • pigeonhole_sort.py -- not a comparison sort
  • power_sort.py
  • quick_sort.py
  • quick_sort_3_partition.py
  • radix_sort.py -- not a comparison sort
  • recursive_insertion_sort.py
  • recursive_mergesort_array.py
  • recursive_quick_sort.py
  • reversort.py
  • reverse_selection.py
  • selection_sort.py
  • shell_sort.py
  • shrink_shell_sort.py
  • slowsort.py
  • smoothsort.py
  • stalin_sort.py -- causes data loss!
  • stooge_sort.py
  • strand_sort.py
  • tim_sort.py
  • topological_sort.py -- sorts directed acyclic graphs
  • tree_sort.py
  • unknown_sort.py
  • wiggle_sort.py -- deliberately doesn't fully sort
Langage dominant
Python
Étoiles
225k
Forks
51.1k
Merge moyen
16 h 12 min
PR mergées (30 j)
180

Préparer son environnement

Ouvrir dans Codespaces

Lance le conteneur de développement du projet dans votre navigateur, avec votre propre compte GitHub.

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Autres issues de TheAlgorithms/Python

Toutes les issues de TheAlgorithms/Python

Issues similaires

Plus d'issues Python

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.