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[modifier le code]
je 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)[modifier le code]
L'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[modifier le code]
Bonjour, 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)