Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes
Dada una array A[] de longitud N , la tarea es encontrar la array lexicográficamente más pequeña intercambiando elementos adyacentes para cada índice al menos una vez. Así, para cualquier índice: , se permite como máximo un intercambio entre A[K] y A[K+1]. Ejemplo: Entrada: A[] = { 3, 2, 1, 4} Salida: 1 3 2 … Continue reading «Array lexicográficamente más pequeña formada por como máximo un intercambio para cada par de índices adyacentes»