• Viernes 15 de Noviembre de 2024, 08:21

Autor Tema:  Ordenar Un Array  (Leído 6514 veces)

Lagrimas

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Ordenar Un Array
« en: Miércoles 10 de Agosto de 2005, 18:04 »
0
: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:

Eternal Idol

  • Moderador
  • ******
  • Mensajes: 4696
  • Nacionalidad: ar
    • Ver Perfil
Re: Ordenar Un Array
« Respuesta #1 en: Miércoles 10 de Agosto de 2005, 18:12 »
0
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

 :smartass:

Nacional y Popular En mi país la bandera de Eva es inmortal.


Queremos una Argentina socialmente justa, económicamente libre y  políticamente soberana.
¡Perón cumple, Evita dignifica!


La mano invisible del mercado me robo la billetera.

Lagrimas

  • Nuevo Miembro
  • *
  • Mensajes: 2
    • Ver Perfil
Re: Ordenar Un Array
« Respuesta #2 en: Miércoles 10 de Agosto de 2005, 18:29 »
0
Gracias!! voy a pelearme un ratito para entenderlo  :)

 :comp:

Eternal Idol

  • Moderador
  • ******
  • Mensajes: 4696
  • Nacionalidad: ar
    • Ver Perfil
Re: Ordenar Un Array
« Respuesta #3 en: Miércoles 10 de Agosto de 2005, 20:09 »
0
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:

Nacional y Popular En mi país la bandera de Eva es inmortal.


Queremos una Argentina socialmente justa, económicamente libre y  políticamente soberana.
¡Perón cumple, Evita dignifica!


La mano invisible del mercado me robo la billetera.

XOR AND

  • Nuevo Miembro
  • *
  • Mensajes: 10
    • Ver Perfil
Re: Ordenar Un Array
« Respuesta #4 en: Jueves 11 de Agosto de 2005, 21:13 »
0
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

Eternal Idol

  • Moderador
  • ******
  • Mensajes: 4696
  • Nacionalidad: ar
    • Ver Perfil
Re: Ordenar Un Array
« Respuesta #5 en: Jueves 11 de Agosto de 2005, 21:50 »
0
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.

Nacional y Popular En mi país la bandera de Eva es inmortal.


Queremos una Argentina socialmente justa, económicamente libre y  políticamente soberana.
¡Perón cumple, Evita dignifica!


La mano invisible del mercado me robo la billetera.