Menéame: comentarios [3566978]

#9 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

Idomeneo — Fri, 15 Oct 2021 08:02:18 +0000

#8 Vale, eso sí me lo creo porque lo he visto hacer: Tienen un error que no saben explicar e introducen un cambio un poco aleatorio "a ver si se arregla", la mayoría de las veces acaban teniendo dos bugs en vez de uno.

» autor: Idomeneo

#8 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

albandy — Fri, 15 Oct 2021 07:52:44 +0000

#7 Te hacen el primero, con A[i]>A[j], como no les funciona le dan la vuelta y les sale bien, aunque no entiendan porque les funciona o no.

» autor: albandy

#7 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

Idomeneo — Fri, 15 Oct 2021 07:17:08 +0000

#6 Me parece genial, pero me cuesta creer que la gente sea tan burra. Yo diría que el programa típico es el que sale en la página 4:

for i = 1 to n do
for j = i + 1 to n do
if A[i] > A[j] then
swap A[i] and A[j]

Nótese que este programa se entiende, mientras que el otro hay que demostrar que es correcto.

Que no estamos hablando de que se te ocurra el qsort por inspiración divina, solamente que tenga sentido y funcione. El primer programa del artículo funciona pero no tiene ningún sentido.

» autor: Idomeneo

#6 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

albandy — Fri, 15 Oct 2021 05:45:53 +0000

#5 Soy ingeniero informático desde hace 18 años, he dado clases de repaso a cantidad de chavales que hacen ingeniería informática (que por cierto el nivel ha bajado un huevo) y si digo que es típico es por algo, no por que me salga de la punta del nabo

» autor: albandy

#5 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

Idomeneo — Thu, 14 Oct 2021 23:49:29 +0000

#2 No, el programa de la imagen que pones no se le ocurriría a nadie, ni siquiera a chavales de primero de carrera. Se trata de ordenar de menor a mayor. El programa es completamente contraintuitivo, y el PDF debe demostrar que es correcto a pesar de que parece estar mal.

(O a lo mejor no he entendido tu comentario)

» autor: Idomeneo

#4 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

mecha — Sat, 09 Oct 2021 06:17:58 +0000

#2 Y (casi) nadie hace otra cosa, para eso ya hay bibliotecas que implementan la ordenación de vectores en cualquier lenguaje decente. No me pongo a escribir un QuickSort cada vez que quiero ordenar una lista...

P.D: El primero que hice yo fue el de buscar el valor más pequeño y ponerlo al principio de un nuevo array, luego buscar el segundo más pequeño, el tercero, etc. Muy eficiente no era, no.

» autor: mecha

#3 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

Juez_Falcone — Fri, 08 Oct 2021 11:24:19 +0000

#2 eso pensaba

» autor: Juez_Falcone

#2 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

albandy — Fri, 08 Oct 2021 09:25:31 +0000

Esta es la resolución típica que te hacen los chavales de primero de carrera al hacer algoritmos de ordenación en C, no se que se flipan de que no han encontrado ninguna documentación al respecto.

» autor: albandy

#1 ¿Es este el algoritmo de ordenación más simple (y más sorprendente) jamás desarrollado? [ENG|PDF 85 KiB]

kampanita — Fri, 08 Oct 2021 09:03:44 +0000

~~edit~~

» autor: kampanita