import random
lista_Ordenada = [ ]
lista_desordenada = [ ]
lista_aleatoria = [ ]
longitud = 100
def quicksort(datos, primero, ultimo):
i = primero
j = ultimo
pivote = (datos[primero] + datos[ultimo]) / 2
while i < j:
while datos[i] < pivote: i+=1
while datos[j] > pivote: j-=1
if i <= j:
aux = datos[i]
datos[i] = datos[j]
datos[j] = aux
i+=1
j-=1
if primero < j: datos = quicksort(datos, primero, j)
if ultimo > i: datos = quicksort(datos, i, ultimo)
return datos
def insertionsort(numeros): #numeros es una lista
tama = len(numeros) #creamos una variable igual al tamaño de la lista
i=0
for i in range(tama):
indice = numeros[i]
a = i-1
while (a >= 0 and numeros[a] > indice):
numeros[a+1] = numeros[a]
a = a-1
numeros[a+1] = indice
print numeros #imprime la lista ordenada
def seleccion(lista):
n = len(lista)
for i in range(0,n-1):
k = i
t = lista[i]
for j in range(i,n):
if lista[j] < t:
k = j
t = lista[j]
lista[k] = lista[i]
lista[i] = t
return lista
def ordenaburbuja(l):
for pasada in range(1, len(l)):
for i in range(0,len(l)-pasada):
if l[i] > l[i+1]:
l[i], l[i+1] = l[i+1], l[i]
return l
for i in range(longitud-1):
j = longitud - i
lista_Ordenada.append(i+1)
lista_desordenada.append(j-1)
lista_aleatoria.append(random.randint(1, 100))
quicksort(lista_aleatoria,0,len(lista_aleatoria)-1)
for i in range(longitud-1):
print(lista_aleatoria[i])