Encuesta
en la wikip hay un gif con la simulacion
Pregunta: que dicen, cual es mejor 
Opción 1: QuickSort
votos: 6
Opción 2: insertionSort
votos: 0
Opción 3: BubleSort
votos: 0
Opción 4: ShellSort
votos: 0
Opción 5: MergeSort
votos: 1
Título: Algoritmos de Ordenacion
Publicado por: emisoft en Septiembre 11, 2008, 23:46:49
Publicado por: emisoft en Septiembre 11, 2008, 23:46:49
Complejidad
BubleSort O(n2)
InsertionSort O(n2)
SelectionSort O(n2)
ShellSort O(n7/6)
MergeSort O(n log2 n)
QuickSort O(n log2 n)
descripcion de cada uno :arrow: http://en.wikipedia.org/wiki/Sorting_algorithms
simuladores y comparadores
:arrow: http://www.geocities.com/siliconvalley/network/1854/Sort1.html
:arrow: http://math.hws.edu/TMCM/java/xSortLab/
:arrow: http://www.ida.liu.se/~TDDB28/mtrl/demo/sorting/index.sv.shtml (doble click al algoritmo)
:arrow: http://thomas.baudel.name/Visualisation/VisuTri/ (comparar)
BubleSort O(n2)
InsertionSort O(n2)
SelectionSort O(n2)
ShellSort O(n7/6)
MergeSort O(n log2 n)
QuickSort O(n log2 n)
descripcion de cada uno :arrow: http://en.wikipedia.org/wiki/Sorting_algorithms
simuladores y comparadores
:arrow: http://www.geocities.com/siliconvalley/network/1854/Sort1.html
:arrow: http://math.hws.edu/TMCM/java/xSortLab/
:arrow: http://www.ida.liu.se/~TDDB28/mtrl/demo/sorting/index.sv.shtml (doble click al algoritmo)
:arrow: http://thomas.baudel.name/Visualisation/VisuTri/ (comparar)
Título: Re: Algoritmos de Ordenacion
Publicado por: Predicador en Septiembre 12, 2008, 03:13:46
Publicado por: Predicador en Septiembre 12, 2008, 03:13:46
Vote Quicksort, pero de todos modos lo odio.
Dentro de los puestos es el que mejor me cae en termino de eficiencia y consumo de memoria.
Si tuviese que elegir uno por su eficiencia y bajo consumo, aunque no este nombrado, elgiria Introsort; si tuviese que elejir uno que sea simpatico por como funciona eligiria bubblesort.
Baii
Dentro de los puestos es el que mejor me cae en termino de eficiencia y consumo de memoria.
Si tuviese que elegir uno por su eficiencia y bajo consumo, aunque no este nombrado, elgiria Introsort; si tuviese que elejir uno que sea simpatico por como funciona eligiria bubblesort.
Baii
Título: Re: Algoritmos de Ordenacion
Publicado por: focojoaco en Septiembre 12, 2008, 12:13:39
Publicado por: focojoaco en Septiembre 12, 2008, 12:13:39
Cita de: Predicador en Septiembre 12, 2008, 03:13:46jaja si es cierto, el bubblesort es mas simpatico
[...] elgiria Introsort; si tuviese que elejir uno que sea simpatico por como funciona eligiria bubblesort.
Baii
en la wikip hay un gif con la simulacion
Título: Re: Algoritmos de Ordenacion
Publicado por: hardrocker en Septiembre 13, 2008, 00:49:52
Publicado por: hardrocker en Septiembre 13, 2008, 00:49:52
El quicksort esta bueno, me gusta.
Pero para boludeces uso el Burbujeo... es mas, en la facultad no me enseñaron mas que ese, después los demás los busqué por cuenta propia.
Pero para boludeces uso el Burbujeo... es mas, en la facultad no me enseñaron mas que ese, después los demás los busqué por cuenta propia.
Título: Re: Algoritmos de Ordenacion
Publicado por: nakio_m en Octubre 07, 2008, 00:18:18
Publicado por: nakio_m en Octubre 07, 2008, 00:18:18
mi voto para el quick.
por que es el que mas me recuerdo nomas :)
por que es el que mas me recuerdo nomas :)
Título: Re: Algoritmos de Ordenacion
Publicado por: pulga_colo en Octubre 07, 2008, 07:20:15
Publicado por: pulga_colo en Octubre 07, 2008, 07:20:15
Le quick lejos... :jaja:
Porque es el que más me rompieron las bolas en la facu y me lo recuerdo mejor que los demás... :jaja: pero como dijo predicator:" ...más eficiente y menos recursos de memoria.."
Saludos. :up:
Porque es el que más me rompieron las bolas en la facu y me lo recuerdo mejor que los demás... :jaja: pero como dijo predicator:" ...más eficiente y menos recursos de memoria.."
Saludos. :up: