Psicofonías

(algo así como el blog de Psicobyte)

La burbuja

ASP (odio ASP) no tiene un método nativo para ordenar el objeto Dictionary por sus valores.

Eso, dicho en román paladino, significa que, si tienes una lista de objetos con sus precios y quieres escribirlos desde el más barato al más caro, tienes que buscarte la vida (no hay una función ordena(esto) que te lo haga solo).

¿Cómo soluciona esto un informatiquillo de mierda?

Pues lo hace calentándose la cabeza, estrellandose un poco contra el ordenador, y a base de bucles.

A grandes rasgos: Cojes el primero de los objetos de la estantería, comparas su precio con cada uno de los restantes. Si el de la estantería es menor te quedas con ese, si es mayor, te quedas con el que tienes.

Cuando llegas al final de la estantería, pones el que tienes en la mano al princuipio de la estantería de al lado y empiezas otra vez (el siguente que saques, lo colocarás a continuación, etc...).

Al final, tienes la estantería original vacía, y la de al lado con tus objetos ordenados por precio, de menor a mayor.

Para que todo esto vaya bién, hace falta cuidar muchos detalles y asegurarte de que todo funciona como debería (en particular, los principios y finales de los bucles siempre son "arriegados"), tener la mente más o menos clara, y ser capaz de ignorar al comercial que, en la mesa de enfrente tuya, le grita al teléfono.

Luego, cuando todo marcha bién, vas a ver a tus compañeros (que si son informáticos de verdad con estudios y esas cosas) y se lo cuentas (porque eso de contar tus batallitas de trabajo de vez en cuando es una de las alegrías de tener lo que se llama "compañeros y, a pesar de eso, amigos").

Y ellos, que para eso son informáticos de verdad y tienen estudios y esas cosas, te responden "Ah, si. Eso es el método de la burbuja".

Lo bueno de ser un informático de verdad, y tener estudios y esas cosas, es que sabes que existe un método de la burbuja, y que no tienes que romperte la cabeza ni estrellarte contra el ordenador para inventarte cómo ordenar un objeto Dictionary de ASP (odio ASP) por sus valores. A las malas, lo buscas en Google.

Yo, de mayor, quiero ser informático.

(13739 visitas a este artículo)
Dirección de TrackBack: http://www.psicobyte.com/trackback/la_burbuja
Comentarios:
# [29 de Octubre de 2004 a las 00:15] Anla
en realidad... ese metodo es lentillo, el más rapido es el quicksort, claro q dependiendo de si los registros a mover son grandes, o si sabes de antemano q no está tan desordenado... vale, me queda ADA (Analisis y diseño de Algoritmos) y el tema de ordenación y busqueda es el segundo, del q no suelo pasar...
# [29 de Octubre de 2004 a las 09:00] Arkangel
Jajaja, Anla, pero si el Psico se inventa sobre la marcha el qsort (que también salio en la conversación) es que sería ya la leche. El punto de esto es que la burbuja es muy muy intuitivo, y la demostración es que si alguien intenta ordenar algo va y "le sale" el bubble sort.

Por cierto que el único informatico "de verdad", con su carrera y sus cosas, es el Xanatos, que yo na mas que he hecho un par de cursillos.
# [29 de Octubre de 2004 a las 10:52] Allan Psicobyte
Anla: Hummm. Vale. TAMPOCO tenía ni idea de lo que era el quicksort (hasta que el ark me lo comentó y lo miré en Internet). De todos modos, para unos pocos registros que tengo que ordenar, no me merecería la pena. Además, no pienso implementar ese baile de arrays en ASP (odio ASP), todavía, si fuera en Perl o en PHP (Pero claro, esos ya tienen métodos nativos para eso, como dios manda).

Ark: ¿Un par de cursillos? Señor Técnico Superior en Administración de Sistemas Informáticos: Yo quiero ser un intelectual, como tú, y poder decir palabras como "quicksort", "metodo de la burbuja" o "busqueda binaria". Y poder leer pseudocódigo sin estroperarlo...
# [29 de Octubre de 2004 a las 11:02] XanatoS
jejeje, eso digo yo ... si llega a sacar el Quiksort o alguno de esos complicaos que hay por ahi, le hacemos otro diploma de esos "del mono" :)
Esto me recuerda que en su dia yo tambien "invente" el algoritmo de la burbuja. En un examen, una pregunta era hacer un algoritmo que ordenara un array y me salio el burbuja sin yo saberlo ... yo todo orgulloso hasta que pusieron a ordenar un array medianamente largo y jamas termino de ordenar de lo lento que tiraba aquello ...
# [15 de Marzo de 2005 a las 20:57] Qsort
Poneos a estudiar P E R R O S
# [29 de Marzo de 2005 a las 00:01] Monica Fernandez Santos
el ordenador de la matriz 2x4
# [31 de Marzo de 2005 a las 15:09] mayra
me gusta las computaciòn pero estos algoritmo me esta volviendo loca bye
# [8 de Abril de 2005 a las 02:58] Daniel Martinez Castillo
ese programa no sirve para nado mejor hagan otro
# [8 de Abril de 2005 a las 02:58] Daniel Martinez Castillo
ese programa siempre lo veo por que me gusta mucho
# [11 de Abril de 2005 a las 08:36] Allan Psicobyte
Daniel: ¿No te da la impresión de que, a veces, las personas son un poco contradictorias?
# [13 de Abril de 2005 a las 15:48] Lucy
creo que esto de la programaciòn no se me da, vaya voy en sexto semestre y no se nada, diran que soy una tonta que no sabe ni que es un quicksort y es cierto vaya ponerme a investigar me ayudaria... en fin espero que no muchos dega ¡que tonta!
# [16 de Agosto de 2005 a las 18:52] gabo
bien
# [10 de Octubre de 2005 a las 21:47]
chinga tu madre pongan informaciòn eficiente del metodo no se ballan en pandejadas
# [11 de Octubre de 2005 a las 00:34] Allan Psicobyte
Estimado anónimo: ¡Orale! ¡BIBA LA RASA mi cuatito! Pareces un Mexicano de los que salen en los chistes. Ya solo te falta aprender a buscar en google.
# [11 de Octubre de 2005 a las 00:50] Arkangel
Joooooer, el Psico alimentando Trolls (auqneu sean pequeñitos, como éste). Ahora sí que se acerca el fin del mundo...
# [11 de Octubre de 2005 a las 01:29] Allan Psicobyte
Je. Es que tenía carita de hambre...
# [17 de Octubre de 2005 a las 17:23] yiliang garcia
querido anonimo de pana ers el mas amable de toDOS a la hora de dar una explicacion sigue por ese camino ha y hablas igual q los malandros de caracas
# [1 de Noviembre de 2005 a las 18:41] williams
nu
# [15 de Noviembre de 2006 a las 01:54] Camy
Loco pa la proxima deja el rodeo y al grano.. ;a gente buska explicaciones no bla bla bla
# [17 de Junio de 2007 a las 00:37] Ferk
http://es.wikipedia.org/wiki/Ordenamiento_de_burbuja

Ahí tienen.. busquen un poco hombre..
(La wikipedia es Dios)
Añadir comentario
No admite etiquetas HTML.
El correo electrónico no se mostrará.
PCMS 2004