sort & search

Nous trions les choses pour établir l'ordre. Sous forme triée, les informations (par exemple, dans les horaires ferroviaires ou les annuaires téléphoniques) sont beaucoup plus faciles à retrouver. Raison pour laquelle les ordinateurs font aussi du tri, à charge pour les informaticiens de connaître et développer des méthodes de tri rapides et efficaces.

Jeu de la coupe
Tout comme en sport, le tri en informatique peut s’effectuer selon le système de coupe : sur la rangée de départ, huit joueurs se comparent par paires quant à leur taille corporelle (ou un autre critère). Le plus grand reste à sa place, tandis que le plus petit avance. Et le processus se répète dans les rangées suivantes. Il ne reste que le plus petit, qui se positionne dans le premier champ de la rangée d’arrivée. Commençant par l’arrière, ceux qui sont restés immobiles avancent d’une rangée. La comparaison et la progression se poursuivent jusqu’à ce que tous soient placés dans la rangée d’arrivée. Tous sont-ils alors correctement triés ?

Log-in pour i-fans

Salut!

Sie tu as déjà visité l'i-factory, tu peux t'enregistrer ici.