Discussion:Tri par sélection
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
 | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | ||
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Démonstration de complexité de tri fusion
modifierje veux faire une démonstration de tri selection, car il s'exécute en temps quadratique en le nombre d'éléments à trier
Algorithme buggé (soupir)
modifierL'algorithme était buggé. Les indices vont de 1 à n, c'est un choix, ok. mais si on fait commencer la boucle sur i à 0, min prend la valeur 0 et on se retrouve à comparer t[j] et t[0]
-- — Le message qui précède, non signé, a été déposé par l'IP 2a01:e35:2ebf:ae80:d267:e5ff:fe40:fd3d (discuter), le 12 novembre 2016 à 18:27
Complexité spatiale
modifierBonjour, je ne suis pas sûr mais la complexité spatiale du tri par selection ne serait-elle pas en O(1) ?
Dans l'algorithme (a part l'entrée), il n'y a pas de dépendance en memoire de la taille du tableau en entrée, donc la complexité spatiale serait constante. WalWolf13 (discuter) 18 février 2023 à 17:21 (CET)