El siguiente ejemplo es un programa en python sobre el ordenamiento quicksort en forma
recursiva:
- def quicksort (lista) :
- """Ordena la lista siguiendo el algoritmo quicksort
- o de ordenación rápida"""
- ordena_quicksort(lista,0,len(lista)-1)
- return lista
- def ordena_quicksort (lista,izdo,dcho) :
- if izdo<dcho :
- pivote=lista[(izdo+dcho)/2]
- i,d=izdo,dcho
- while i<=d :
- while lista[i]<pivote : i+=1
- while lista[d]>pivote : d-=1
- if i<=d :
- lista[i],lista[d]=lista[d],lista[i]
- i+=1
- d-=1
- if izdo<d : ordena_quicksort(lista,izdo,d)
- if i<dcho : ordena_quicksort(lista,i,dcho)
- return lista
Referencias.... :S +1
ResponderEliminar