edición general
335 meneos
10388 clics
Ordenación rápida (Quick Sort) contra la burbuja (Bubble): Vídeo con un robotijo ordenando con cada sistema

Ordenación rápida (Quick Sort) contra la burbuja (Bubble): Vídeo con un robotijo ordenando con cada sistema

Demostración animada de dos de los algoritmos clásicos de ordenación. Un robot ordena unas pelotas en orden de brillo.

| etiquetas: quick sort , bubble sort , robo
  1. Robotijo... Me ha encantado.
  2. Dos robotijos. Pobrecillo el del bubble :-D

    Hay más:
    www.youtube.com/watch?v=es2T6KY45cA

    El replay a cámara lenta es genial xD
  3. Ánimo robotín verde! Ya casi lo tienes!
  4. Mola. Ahora quiero verles equilibrar un árbol xD
  5. Bah, visto el mejor, todos los demás son basura.
    Dios, qué temazo, qué baile, qué bigotazos!

    www.youtube.com/watch?v=ywWBy6J5gz8
  6. #1 ¿Eso de robotijo no era de aquél programa en el que salía un "monstruo de Frankenstein" al que los niños "programaban"? Creo que se llamaba "Luis Ricardo" y salía lo del robotijo (que es como siempre he llamado yo a los "robots" de cocina)
    Edito: ¡Qué bruto soy! Acabo de mirarlo y el robotijo era de "Destino: Plutón". PLutón, con L
  7. QuickSort all day nigga
  8. ¿esto es relevante para los no informáticos?
  9. ¡Qué grandeee! Si lo hubiera aprendido así en la uni no se me habría olvidao nunca xD
  10. #5 ostia que bueno xD
  11. #5 Menuda flipada de video... Jajaajjaja
  12. #8 Probablemente no, pero si por ejemplo tuvieras que ordenar una baraja, este método sería uno de los más rápidos.
  13. #8 Me parece un concepto que puede ser interesante para cualquier persona aunque también es verdad que soy informático así que no soy objetivo. Si hiciéramos una encuesta con muestra de toda la sociedad y respuestas:

    a) Me interesa mucho
    b) Me interesa poco
    c) No me interesa nada
    d) ¿A que hora ponen MYHYV?

    Me aventuro a decir que saldría la d.
  14. ¿Alguien podría explicarme por qué el método quicksort es el más rápido en la práctica aunque el heapsort sea en teoría como mínimo igual de rápido que aquél en todos los casos posibles?
  15. Unlucky Bubble sort
  16. Mucho mejor este video: www.youtube.com/watch?v=kPRA0W1kECg (con sonido :roll:)
  17. #8 Hombre en la práctica ni eso, creo que lo habré implementado un par de veces en 15 años, cualquier lenguaje tiene soluciones para eso, pero si es interesante, sobre todo los quebraderos que te da al principio de aprender a programar, como los típicos ejercicios de cuadrado mágico o fibonacci.
  18. #5 Ahí faltaba paralelización. :-P
  19. buff me recuerda a un proceso nocturno que ordenaba la lista de espera de un hospital... hecho con bubblesort!!! despues de ese dia entendi porque iban tan lentas las listas de espera xD xD xD
  20. #16 Hipnotiza y todo conyo
  21. Inserción, Selección, Quicksort... el que quiera saber más.-> novella.mhhe.com/sites/dl/free/844814077x/619434/A06.pdf
  22. #16 Venia a poner el mismo
  23. #17 Aunque haya una biblioteca que lo implemente, siempre es útil saber como lo hace. A veces puede ayudarte a entender por que ocurren algunas cosas.
  24. Ahora quiero ver a uno usando el worstsort :-D :-D
  25. #12 yo lo he usado para eso precisamente.
  26. Alguien subió uno de estos a menéame hace algún tiempo, y me pareció una genial síntesis:  media
  27. #8 Yo no soy informático y me ha encantado.
  28. Hay que destacar que la competición no es justa porque no se requieren los mismos recursos para ambos algoritmos. Un poco tramposete el organizador.
  29. #5 Me cago en la puta, cuántos discos de oro en las sondas Voyager malgastados... Esto reúne todo el saber de la humanidad.
  30. #16 Creo que en MS-DOS 6.x venía el QBasic, traía una de demo que hacía lo mismo, no se si lo habrán sacado de ahí.
  31. #25 Y estamos aqui hasta que el Ciudadanos vote si a Podemos
  32. #9 A nosotros nos pusieron este mismo video en clase de programación (soy de física). Unas risas...
  33. #8 Yo pienso que todo el mundo debería tener unas nociones de programación, como de tantas otras materias.
    Y estos ejemplos de algoritmos para ordenar son muy buenos. No se trata de técnica, sino de lógica. Apto, por lo tanto, para todos.
  34. Ese canal de youtube es una mina.
  35. #8 Esto es para los no informáticos. Los informáticos ya sabemos lo que son estos algoritmos.

    Por otro lado es como preguntar si un vídeo donde explica como es una rana por dentro es interesante para no biólogos.
  36. #29 ¿A qué "recursos" te refieres?
  37. #36 no estoy de acuerdo en absoluto. Para comparar algoritmos de ordenación, primero habría que explicar qué son y para qué se usan. El vídeo es útil, no lo niego, pero su valor es principalmente para quien sepa de qué va.
  38. #37 Pues el "robotijo" listo utiliza un lugar especial para apartar la bola. Además se desplaza muchísimas más veces de lado a lado (entiendo que eso es energía).
  39. #38 los algoritmos de ordenación son para ordenar.

    Este comentario ya hace el vído interesante. :-D
  40. #39 Supongo que no eres programador. Ese lugar especial es simplemente una variable para un elemento, lo cual no tiene la menor importancia. En cuanto a los desplazamientos, tampoco importa ya que normalmente se trabaja con una estructura de acceso aleatorio (como los arrays) donde el coste de acceder a cada elemento es el mismo, independientemente del último que hayas mirado. Esto último es verdad hasta cierto punto, ya que la memoria caché también influye, pero, precisamente, una de las características de QuickSort es que se lleva bien con ésta.
  41. #27 Gracias por haber hecho que merezca la pena el click en esta mierda de video. Me gusta mucho el gif, simple y bonito.
  42. #27 yo en su día propuse el link de esta web, que permite ver hasta el pseudo código ;) : www.sorting-algorithms.com/
  43. #8 esto es relevante para cualquier persona a la que le guste pensar
  44. Para #8. Por supuesto. 'Quick sort' es el gran hermano de los métodos de ordenación.
  45. #41 No soy programador, pero una variable ocupa memoria de toda la vida de dios... Que sí, que la diferencia es muy pequeña pero me da pena el robotijo lento porque el concurso está amañado y ni siquiera lo sabe :-/
  46. #43 Ah, pues mira, de ahí sale el gif. Muy bien hecha la web ;)
comentarios cerrados

menéame