Algorithmes de tri

Un algorithme de tri est, en informatique ou en mathématiques, un algorithme qui permet d'organiser une collection d'objets selon un ordre déterminé (Référence wikipedia).

Les tris sont intéressants du point de vue de l'apprentissage de l'algorithmique.

• Tri à bulles

<sxh python; title : quicksort_01.py> #! /usr/bin/env python # -*- coding: utf-8 -*- “”“ Code compact de quicksort. Trie des éléments entiers différents (les doublons sont éliminés). ”“”

def quicksort(li):

  if li == []:
      return []
  pivot = li[0]
  equal = [pivot]
  lesser = quicksort([x for x in li[1:] if x < pivot])
  greater = quicksort([x for x in li[1:] if x > pivot])
  return lesser + equal + greater

from numpy import random a=random.randint(0,1000,10) print a,len(a) b=quicksort(a) print b,len(b) </sxh>

Références :

• http://stackoverflow.com/questions/18262306/quick-sort-with-python
• Wikipedia en et Wikipedia fr