SoloCodigo

Programación General => ASM (Ensamblador) => Mensaje iniciado por: Lagrimas en Miércoles 10 de Agosto de 2005, 18:04

Título: Ordenar Un Array
Publicado por: Lagrimas en Miércoles 10 de Agosto de 2005, 18:04
:hola: Hola, soy muy novata en ensamblador y me gustaria saber como ordenar un array de numeros de menor a mayor de la forma mas simple posible :)

Muchas gracias

Saludos  :comp:
Título: Re: Ordenar Un Array
Publicado por: Eternal Idol en Miércoles 10 de Agosto de 2005, 18:12
Lo mas facil es la ordenacion por el metodo de burbuja (bubble sort), aca tenes informacion al respecto:

http://www.geocities.com/SiliconValley/Par...m/asml1012.html (http://www.geocities.com/SiliconValley/Park/3230/x86asm/asml1012.html)

 :smartass:
Título: Re: Ordenar Un Array
Publicado por: Lagrimas en Miércoles 10 de Agosto de 2005, 18:29
Gracias!! voy a pelearme un ratito para entenderlo  :)

 :comp:
Título: Re: Ordenar Un Array
Publicado por: Eternal Idol en Miércoles 10 de Agosto de 2005, 20:09
Cita de: "Lagrimas"
Gracias!! voy a pelearme un ratito para entenderlo  :)

 :comp:
De nadas, espero que te sirva y cualquier cosa aca estamos para ayudar  :devil:
Título: Re: Ordenar Un Array
Publicado por: XOR AND en Jueves 11 de Agosto de 2005, 21:13
Hola Eternal Idol:
Disculpame por tantas preguntas :
Entiendo que el algoritmo de la burbuja es el menos eficiente de los conocidos.
Que pasa con el algoritmo shell (?) no es programable en asm ??
Hay algun algoritmo mas eficiente que "shell" ?
que efectos tendria en la computacion un algoritmo de ordenacion mas eficiente ???  

XOR AND
Título: Re: Ordenar Un Array
Publicado por: Eternal Idol en Jueves 11 de Agosto de 2005, 21:50
Cita de: "XOR AND"
Hola Eternal Idol:
Disculpame por tantas preguntas :
Entiendo que el algoritmo de la burbuja es el menos eficiente de los conocidos.
Que pasa con el algoritmo shell (?) no es programable en asm ??
Hay algun algoritmo mas eficiente que "shell" ?
que efectos tendria en la computacion un algoritmo de ordenacion mas eficiente ???  

XOR AND
Te recomiendo una nueva lectura de la pregunta, en la misma se pide la forma mas simple de ordenamiento y el algoritmo de burbuja no es solo el mas ineficiente sino el mas simple que conozco.

Cualquier algoritmo se puede implementar en assembly. Segun tengo entendido Quicksort (no es estable) y heapsort (si lo es) suelen ser mas eficientes que shell.

¿Que efecto tendria? Un menor tiempo de ejecucion pero en este caso es absolutamente redundante.