Cursos Empresas Blog Live Conf Eventos Precios

¡Hola! en esta lectura te invito a que realices el siguiente desafío: implementa un algoritmo de ordenamiento que sea capaz de ordenar de mayor a menor el set de datos dado, comparte tus resultados en la sección de comentarios, ¡comparte el código que utilizaste también!

3 94 86 82 90 10 87 36 61 8 17 15 22 10 23 78 25 2 30 45 98 43 98 59 53 57 2 64 1 41 32 58 19 99 60 74 48 80 44 25 68 1 89 77 60 25 99 30 76 32 57 82 52 44 72 87 34 87 65 30 54 6 31 33 44 44 42 82 90 17 9 98 28 86 69 3 17 8 45 98 12 47 95 43 72 39 41 82 74 56 65 79 50 26 67 100 24 67 38 57

Algoritmos de Ordenamiento de Datos de Mayor a Menor

Curso Práctico de Estructuras de Datos y Algoritmos

Clase 33 de 42

Clase 33 / 42

Miguel Lopez

Hace 6 años

Función merge_sort

def merge_sort(lista):

""" Este if comprueba la longitud de la lista. """ if len(lista) < 2: return lista

# De lo contrario, se divide en 2

else: middle = len(lista) // 2 right = merge_sort(lista[:middle]) left = merge_sort(lista[middle:]) return merge(right, left)

Función merge

def merge(lista1, lista2): """ merge se encargara de intercalar los elementos de las dos divisiones. """ i, j = 0, 0 # Variables de incremento result = [] # Lista de resultado

Intercalar ordenadamente

while(i < len(lista1) and j < len(lista2)):
    if (lista1[i] < lista2[j]):
        result.append(lista1[i])
        i += 1
    else:
        result.append(lista2[j])
        j += 1

Agregamos los resultados a la lista

result += lista1[i:]
result += lista2[j:]

# Retornamos el resultados
return result

Prueba del algoritmo

lista = [3, 94, 86, 82, 90, 10, 87, 36, 61, 8, 17, 15, 22, 10, 23, 78, 25, 2, 30, 45, 98, 43, 98, 59, 53, 57, 2, 64, 1, 41, 32, 58, 19, 99, 60, 74, 48, 80, 44, 25, 68, 1, 89, 77, 60, 25, 99, 30, 76, 32, 57, 82, 52, 44, 72, 87, 34, 87, 65, 30, 54, 6, 31, 33, 44, 44, 42, 82, 90, 17, 9, 98, 28, 86, 69, 3, 17, 8, 45, 98, 12, 47, 95, 43, 72, 39, 41, 82, 74, 56, 65, 79, 50, 26, 67, 100, 24, 67, 38, 57] merge_sort_result = merge_sort(lista)
print(merge_sort_result)

Comentarios (120)120 comentarios

Wandy Rafael Santana Evangelista

Hace 7 años

Aquí están los datos con coma: 3, 94, 86, 82, 90, 10, 87, 36, 61, 8, 17, 15, 22, 10, 23, 78, 25, 2, 30, 45, 98, 43, 98, 59, 53, 57, 2, 64, 1, 41, 32, 58, 19, 99, 60, 74, 48, 80, 44, 25, 68, 1, 89, 77, 60, 25, 99, 30, 76, 32, 57, 82, 52, 44, 72, 87, 34, 87, 65, 30, 54, 6, 31, 33, 44, 44, 42, 82, 90, 17, 9, 98, 28, 86, 69, 3, 17, 8, 45, 98, 12, 47, 95, 43, 72, 39, 41, 82, 74, 56, 65, 79, 50, 26, 67, 100, 24, 67, 38, 57

Oscar Eduardo Palomino Cárdenas

Muchas gracias.

kristhians bethancourt

Hace 5 años

[1, 1, 2, 2, 3, 3, 6, 8, 8, 9, 10, 10, 12, 15, 17, 17, 17, 19, 22, 23, 24, 25, 25, 25, 26, 28, 30, 30, 30, 31, 32, 32, 33, 34, 36, 38, 39, 41, 41, 42, 43, 43, 44, 44, 44, 44, 45, 45, 47, 48, 50, 52, 53, 54, 56, 57, 57, 57, 58, 59, 60, 60, 61, 64, 65, 65, 67, 67, 68, 69, 72, 72, 74, 74, 76, 77, 78, 79, 80, 82, 82, 82, 82, 86, 86, 87, 87, 87, 89, 90, 90, 94, 95, 98, 98, 98, 98, 99, 99, 100] aqui estan los numero ordenados

Hollman Andres Barbon Florez

Este es el algoritmo mas sencillo y eficiente que tenemos

José Juan Alcántara Rincón

Hace 4 años

Este no es el bubble sort?

HECTOR MANUEL ARDILA PEREZ

Arturo Sanchez

Karen Paola Diaz Duarte

Con el merge_sort (Divide y venceras), se realiza más rápido el trabajo.

Carlos Isaac Rosales Castellanos

Hace 8 años

Ricardo Celis

Profesor

Excelente trabajo! Una pregunta, cuál es tu lenguaje favorito?

@ricardocelis Hola profe, creo que sería Javascript pero tal vez no sé tanto de él como me gustaría! Java es otro que me gusta también. He estado usando C a lo largo de este curso porque es el primer lenguaje de programación que aprendí y me produce bastante nostalgia y felicidad volver a programar en él!

Danelia Sanchez Sanchez

Hola Dane! Excelente implementación

David Ramses Lugo Hernandez

Adrian Hurtado Ortiz

Alex Yovera

Juan Sebastian Mesa

Pablo Aquino

Hamlet Santana

Ernesto Jose Gabriel Lopez Bravo

Samar Jaffal

Andres David Peña Velandia

Christian Gómez

Diego Esteban Cortés Escandón

Excelente trabajo Dcortes, comó has sentido el curso hasta ahora?

Algoritmos de Ordenamiento de Datos de Mayor a Menor

Progreso del curso

Bienvenido al Curso

Introducción a los algoritmos

Algoritmos de ordenamiento

Recursividad

Divide and conquer y programación dinámica

Algoritmos 'Greedy'

Grafos y árboles

¿Cómo comparar Algoritmos?

¿Qué sigue?