Cependant, le tri par sélection peut être rendu stable: import sys A = [64, 25, 12, 22, 11] for i in range(len(A)): min_index = i for j in range(i+1, len(A)): if A[min_index] > A[j]: min_index = j A[i], A[min_index] = A[min_index], A[i] print("%d"%A[i]) Référence Tri de sélection (geeks pour geeks) Tri par sélection (Wiki)
On arrête alors l'algorithme.
Non. Dans ton premier post, dans le deuxième bloc de code (code Python), tu changes "nombre" (ligne 8 et 9) s'il est plus grand que l'élément courant. L'algo présenté est plus une histoire de recherche de minimum. Comme dit plus haut, ça ne cherche pas le max mais le min et, en plus, ton passage "algorithme" vers Python s'est pris les pieds dans le tapis avec les indices: pour boucler sur une séquence, c'est range(longueur) et non pas range(longueur-1) qu'il faut utiliser. 5 est bien le minimum de la liste, quand on exclut le dernier élément. marco056 s'est intéressé à l'initialisation de la liste (et je suis d'accord avec lui) et a laissé passé ton erreur mais ce n'est pas le problème. Coder ne souffre pas (trop) l' "à peu près". Tout est (souvent) affaire de détail. " La simplicité ne précède pas la complexité, elle la suit. " - Alan J. Perlis DVP? Pensez aux cours et tutos, ainsi qu'à la FAQ! Algorithme tri par selection python examples. #6 Pour l'étape 3, c'est marqué en toutes lettres: conversion de chaînes en nombre (int ou float) Pour le résultat de l'autre script: pourquoi initialiser k = 1?
L'idée de ce tri est la suivante: rechercher le plus petit élément du tableau et le placer à la première position, rechercher ensuite le deuxième élément le plus petit et le placer en deuxième position, continuer de la même façon jusqu'à ce que le tableau soit entièrement trié. Le tableau est alors divisé en deux parties: la partie gauche avec les éléments déjà triés et la partie droite occupée par les éléments pas encore traités. Au départ, la partie gauche est vide. L'algorithme recherche à chaque fois le plus petit élément de la partie droite (qui au début est le tableau entier) et l'échange avec l'élément le plus à gauche de la partie de droite. Tri par selection python avec une liste par AlfaZark - OpenClassrooms. À la fin de chaque étape la limite droite de la partie de gauche est avancée d'une position vers la droite. Voici un exemple du fonctionnement de l'algorithme sur le tableau [10, 9, 5, 7, 3]. [ 10, 9, 5, 7, 3] # Tableau à trier [ 3, | 9, 5, 7, 10] # 3 est le plus petit élément. On l'échange avec 10. Sous-tableau gauche trié: [3] [ 3, 5, | 9, 7, 10] # On échange 5 avec 9.