Hace 7 años | Por ccguy a youtube.com
Publicado hace 7 años por ccguy a youtube.com

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

Comentarios

z

#5 ostia que bueno lol

M

#5 Menuda flipada de video... Jajaajjaja

D

#5 Ahí faltaba paralelización.

Kiku

#27 Gracias por haber hecho que merezca la pena el click en esta mierda de video. Me gusta mucho el gif, simple y bonito.

e

#27 yo en su día propuse el link de esta web, que permite ver hasta el pseudo código : http://www.sorting-algorithms.com/

OviOne

#43 Ah, pues mira, de ahí sale el gif. Muy bien hecha la web

D

Robotijo... Me ha encantado.

ctrlaltsupr1

#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

H

Mucho mejor este video:

(con sonido roll)

g

#16 Hipnotiza y todo conyo

BodyOfCrime

#16 Venia a poner el mismo

D

#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í.

D

Inserción, Selección, Quicksort... el que quiera saber más.-> http://novella.mhhe.com/sites/dl/free/844814077x/619434/A06.pdf

D

Mola. Ahora quiero verles equilibrar un árbol lol

Fernando_x

Ahora quiero ver a uno usando el worstsort

BodyOfCrime

#25 Y estamos aqui hasta que el Ciudadanos vote si a Podemos

OviOne

#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

g

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 lol lol lol

Imag0

Unlucky Bubble sort

Andr

¡Qué grandeee! Si lo hubiera aprendido así en la uni no se me habría olvidao nunca lol

ExpoX7

#9 A nosotros nos pusieron este mismo video en clase de programación (soy de física). Unas risas...

D

Ese canal de youtube es una mina.

m

¿esto es relevante para los no informáticos?

Andr

#8 Probablemente no, pero si por ejemplo tuvieras que ordenar una baraja, este método sería uno de los más rápidos.

Fernando_x

#12 yo lo he usado para eso precisamente.

malespuces

#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.

alexwing

#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.

anv

#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.

Nuro

#8 Yo no soy informático y me ha encantado.

leitzaran

#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.

m

#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.

Shotokax

#38 los algoritmos de ordenación son para ordenar.

Este comentario ya hace el vído interesante.

D

#8 esto es relevante para cualquier persona a la que le guste pensar

frankiegth

Para #8. Por supuesto. 'Quick sort' es el gran hermano de los métodos de ordenación.

O

¿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?

Itsallgoodman

Ánimo robotín verde! Ya casi lo tienes!

OviOne

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.

peperojoizquierdo

#29 ¿A qué "recursos" te refieres?

OviOne

#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).

peperojoizquierdo

#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.

D

QuickSort all day nigga