Wiki NSI

Outils pour utilisateurs

Outils du site

Piste:
les_programmes_a_connaitre:algorithmique_premiere:tri_selection

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision 		Révision précédente
Prochaine révision Les deux révisions suivantes
les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2022/03/25 11:54]
cl 		les_programmes_a_connaitre:algorithmique_premiere:tri_selection [2022/12/29 16:51]
mm
Ligne 1: Ligne 1:
-====== Algorithme de tri par sélection:====== +#Tri par selection
----- +
- +
- +
-Cet algorithme permet le tri d'un tableau d'entiers en mettant par ordre croissant les nombres présents dans celui-ci. +
- +
-**Algorithme:** \\ +
-{{:les_programmes_a_connaitre:algorithmique_premiere:tri_selection2.png?300 |}} +
-<code python> +
-# -*- coding: utf-8 -*- +
-""" +
-Fiche de Révision - Trie par sélection +
-""" +
- +
-# Intialisation de Variable +
-tab = [98, 22, 15, 32, 2, 74, 63, 70] +
-# Fin Initialisation de Variable +
- +
-# Fonction +
-""" +
-Entrée :    tab : tableau/list -> non trié +
-Sortie :    tab : tableau/list -> trié ( dans l'ordre croissant ) +
-Objectif :  Trié le tableau tab, avec la méthode par sélection +
-""" +
- +
-def tri_selection(tab): +
-     +
-   for i in range(len(tab)): # Répétition pour modifier tout le tableau +
-        +
-       min = i # Intialisation de Variable +
-        +
-       for j in range(i+1, len(tab)): # Pour balayer tout le tableau +
-           if tab[min] > tab[j]: # Si on trouve un nombre plus petit +
-               min = j # Décalage +
-                 +
-       k = tab[i] # Décalage +
-       tab[i] = tab[min] # Décalage +
-       tab[min] = k # Décalage +
-        +
-   return tab # Renvoyer tab +
- +
- +
- +
-#Fin Fonction +
- +
-# Programme Principal +
-print(tab) # Intialisation +
-print(tri_selection(tab)) # Lancement de Variable +
-</code> \\ +
-{{  :les_programmes_a_connaitre:algorithmique_premiere:tri_selection1.gif|}} \\ \\ +
-La méthode par __sélection__ divise tout d’abord le tableau ( liste ) en deux : une partie triée et une autre non triée, pour délimiter cela il y a des bornes ( représenter par des variable, souvent appelés “ debut” et “fin” ). Contrairement à celle par insertion cette méthode __cherche le plus petit élément du tableau__ ( de la partie non trié ) puis cette élément __échange sa place avec celui qui est à la première place du tableau non trié__ et après ce décalage __il fera partie de la partie trié.__ +
les_programmes_a_connaitre/algorithmique_premiere/tri_selection.txt · Dernière modification: 2023/01/21 18:34 de mm

Outils de la page

Sauf mention contraire, le contenu de ce wiki est placé sous les termes de la licence suivante : CC Attribution-Noncommercial 4.0 International
CC Attribution-Noncommercial 4.0 International Donate Powered by PHP Valid HTML5 Valid CSS Driven by DokuWiki