Beruflich Dokumente
Kultur Dokumente
Metodos de
Ordenamiento
Temario
- Ordenamiento por Seleccin
- Merge Sort
- Quick Sort
Cdigo Mezclando
def mezclando(izquierda, derecha):
ordenada=[]
i, j = 0,0
while i < len(izquierda) and j <
len(derecha):
if izquierda[i] <= derecha[j]:
ordenada.append(izquierda[i])
i=i+1
else:
ordenada.append(derecha[j])
j=j+1
ordenada +=izquierda[i:]
ordenada +=derecha[j:]
return ordenada
Quick Sort
Es otra forma de ordenar recursiva utilizando la
tcnica de divide y venceras
Toma un numero random (generalmente la mitad de
la lista)
ubica todos los menores de ese numero en una lista y
los mayores en otra lista
Vuelve a llamar a quick sort con el elemento pivot en
el medio suponiendo que esta ordenado
Fin - Preguntas