19/09/2019, 01:20:04 am *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.
¿Perdiste tu email de activación?

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: Renovado el procedimiento de inserción de archivos GEOGEBRA en los mensajes.
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Estabilidad de un algoritmo  (Leído 745 veces)
0 Usuarios y 1 Visitante están viendo este tema.
alemunozgar
AlexD
Pleno*
*****

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
Colombia Colombia

Mensajes: 183


La esencia de la matemática reside en su libertad.


Ver Perfil
« : 28/05/2014, 10:24:08 am »

Saludos.
Me encuentro con el siguiente ejercicio para estabilizar un algoritmo:

Modi que la funcion partition de tal manera que el algoritmo de ordenamiento resultante sea estable. Solo puede utilizar, si es necesario, una cantidad constante de espacio adicional (en particular no puede usar otra lista auxiliar).

Entiendo que el algoritmo no es estable pues si al comienzo se tienen [texx]i<j[/texx] y [texx]A=A[j][/texx] entonces es posible que al final estos mismos objetos estén en posiciones [texx]k,l[/texx] respectivamente con [texx]k>l[/texx].

No sé cómo evitar que suceda esto, múltiples intentos me llevan a lo mismo.
Agradezco si alguien me puede dar un lienamiento o echar una mano.
Adjunto la imagen con el respectivo algoritmo, dado que se me dificulta realizar indentaciones en este editor.



Saludos.




* alg.jpg (90.26 KB - descargado 195 veces.)
En línea

Antes de imprimir este mensaje, reflexiona si es necesario hacerlo. 17 árboles mueren por 1TON papel
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!