Su desafío hoy es escribir un programa o función que tome una lista ly dé las posiciones en las lque laparece cada elemento sucesivo de ordenado.

En otras palabras, muestre el índice del valor más pequeño, seguido del índice del segundo valor más pequeño, etc.

Puede suponer que la matriz de entrada contendrá solo enteros positivos y contendrá al menos un elemento.

Casos de prueba:

Input                  | Output (1-indexed)
[7, 4, 5]              | [2, 3, 1]
[1, 2, 3]              | [1, 2, 3]
[2, 6, 1, 9, 1, 2, 3]  | [3, 5, 1, 6, 7, 2, 4]
[4]                    | [1]

Cuando aparecen dos o más elementos con el mismo valor, sus índices deben aparecer uno al lado del otro, de menor a mayor.

Este es el código de golf , ¡gana la menor cantidad de bytes!

Jalea , 1 byte

Ụ

Pruébalo en línea!

Dyalog APL, 1 byte

⍋

Dyalog APL tiene una función de operador incorporada (gracias Zacharý por aclarar esto) para hacer esto.

Ejemplo

⍋11 2 4 15
    2 3 1 4  
{⍵[⍋⍵]}11 4 2 15
    2 4 11 15

Aquí estoy indexando en la lista por los índices ordenados para devolver la lista en orden ascendente.

Haskell , 43 42 bytes

1-indexado:

import Data.List
map snd.sort.(`zip`[1..])

Pruébalo en línea!

-1 byte gracias a @ ØrjanJohansen!

Python 2 , 56 bytes

Esta solución está indexada en 0. Esto abusa del hecho de que sorted()crea una copia de la lista original.

l=input()
for k in sorted(l):a=l.index(k);print a;l[a]=0

Pruébalo en línea!

Javascript (ES6), 39 bytes

-2 bytes gracias a @powelles

Esto solo funciona en navegadores donde Array.prototype.sortes estable.

a=>[...a.keys()].sort((b,c)=>a[b]-a[c])

Versión indexada 1 (47 bytes):

a=>a.map((_,i)=>i+1).sort((b,c)=>a[b-1]-a[c-1])

Fragmento de código de ejemplo:

f=
a=>[...a.keys()].sort((b,c)=>a[b]-a[c])
console.log("7,4,5 => "+f([7,4,5]))
console.log("1,2,3 => "+f([1,2,3]))
console.log("2,6,1,9,1,2,3 => "+f([2,6,1,9,1,2,3]))
console.log("4 -> "+f([4]))

Python 2 , 48 bytes

lambda x:sorted(range(len(x)),key=x.__getitem__)

Pruébalo en línea!

Perl 6 ,  27  21 bytes

*.pairs.sort(*.value)».key

Pruébalo

->\x{sort {x[$_]},^x}

Pruébalo

Inspirado en una respuesta de Python

Expandido:

->    # pointy block lambda
  \x  # declare sigilless parameter
{
  sort
    { x[$_] },  # sort by the value in ｢x｣ at the given position
    ^x          # Range up-to the number of elements in ｢x｣
}

Bash + coreutils, 20

nl|sort -nk2|cut -f1

Pruébalo en línea .

Swift 4 , 82 bytes

func f(l:[Int]){var l=l;for k in l.sorted(){let a=l.index(of:k)!;print(a);l[a]=0}}

Banco de pruebas.

Explicación

En Swift, l.sorted()crea una copia ordenada de la matriz original. Recorremos los elementos ordenados en la lista y después de imprimir el índice de cada elemento en la matriz original con let a=l.index(of:k)!;print(a), y luego, para mantener los índices correctos en la matriz, asignamos l[a]a 0, porque no afecta nuestra salida normal.

Tenga en cuenta que esto está indexado en 0, ya que es un puerto de mi solución Python. Si usted quiere que sea indexada 1, sustituir print(a)con print(a+1)o Pruébelo en línea! .

R , 5 bytes

Hay una función integrada para esto.

order

Rubí , 40 bytes.

->a{a.zip([*1..a.size]).sort.map &:last}

Pruébalo en línea!

MATL , 2 bytes

&S

Pruébalo en línea!

La entrada y la salida son implícitas.

J , 2 bytes

/:

Pruébalo en línea!

Indexación basada en cero.

Octava , 17 bytes

@(i)[~,y]=sort(i)

Pruébalo en línea!

Octave es como MATLAB pero con asignación en línea, lo que hace posible las cosas que le dan dolor de cabeza a la gente de Mathworks HQ. No importa cómo llame y, pero no puedo prescindir de esa variable ficticia, que yo sepa.

MI , 3 bytes

¡MY también tiene un incorporado para esto!

⎕⍋↵

Pruébalo en línea!

¿Cómo?

Entrada evaluada, subir de nivel, luego salida con una nueva línea.

Indexado sin embargo establece el índice, con ⌶/ 0x48. (Incluso puede ser un número entero extraño como -1o 2, el valor predeterminado es 1).

Java 8, 128 + 19 = 147 bytes

Basado en la solución del Sr. Xcoder . Basado en 0. Lambda toma la entrada como an Integer[]y regresa Integer[]. El recuento de bytes incluye la expresión lambda y la importación requerida.

import java.util.*;

l->{Integer o[]=l.clone(),s[]=l.clone(),i=0;for(Arrays.sort(s);i<l.length;)l[o[i]=Arrays.asList(l).indexOf(s[i++])]=0;return o;}

Pruébalo en línea

Lambda sin golf

l -> {
    Integer
        o[] = l.clone(),
        s[] = l.clone(),
        i = 0
    ;
    for (Arrays.sort(s); i < l.length; )
        l[o[i] = Arrays.asList(l).indexOf(s[i++])] = 0;
    return o;
}

Notas

Utilizo en Integer[]lugar de int[]permitir el uso de Arrays.asList, que no tiene versiones primitivas. Integerse prefiere Longporque los valores se usan como índices de matriz y requerirían conversión.

Esto terminó siendo más corto que mi mejor estilo de procedimiento List solución de debido al costo de los nombres de clase y método.

Esto también superó una solución que probé que transmitía las entradas, asignadas a (valor, índice) pares , ordenaba por valores y asignaba a índices, principalmente debido al equipaje necesario para recopilar la transmisión.

Expresiones de gratitud

• -5 bytes gracias a Nevay

Lisp común, 82 bytes

(lambda(l)(loop as i in(sort(copy-seq l)'<)do(setf(elt l(print(position i l)))0)))

Pruébalo en línea!

Clojure, 39 bytes

#(map key(sort-by val(zipmap(range)%)))

CJam , 12 bytes

{ee{1=}$0f=}

Pruébalo en línea!

MATLAB / Octave , 29 bytes

[~,y]=sort(input(''));disp(y)

Pruébalo en línea!

JavaScript (ES6), 69 bytes

0 indexado. Funciona para listas que contienen hasta 65.536 elementos.

a=>[...a=a.map((n,i)=>n<<16|i)].sort((a,b)=>a-b).map(n=>a.indexOf(n))

Casos de prueba

let f =

a=>[...a=a.map((n,i)=>n<<16|i)].sort((a,b)=>a-b).map(n=>a.indexOf(n))

console.log(JSON.stringify(f([7, 4, 5])))
console.log(JSON.stringify(f([1, 2, 3])))
console.log(JSON.stringify(f([2, 6, 1, 9, 1, 2, 3])))
console.log(JSON.stringify(f([4])))

Python 3 , 52 bytes

0 indexado. Basado en la respuesta Haskell de Bruce Forte aquí y la respuesta Ruby de GB aquí .

lambda l:list(zip(*sorted(zip(l,range(len(l))))))[1]

Pruébalo en línea!

cascarilla , 10 7 bytes

Este es un puerto directo de mi respuesta de Haskell , también 1-indexado:

m→O`z,N

Pruébalo en línea!

Sin golf / Explicado

Code        Description               Example
         -- implicit input            [2,6,1]
      N  -- natural numbers           [1,2,3,..]
   `z,   -- zip, but keep input left  [(2,1),(6,2),(1,3)]
  O      -- sort                      [(1,3),(2,1),(6,2)]
m→       -- keep only indices         [3,1,2]

Java (OpenJDK 8) , 72 bytes

l->l.stream().sorted().map(i->{int j=l.indexOf(i);l.set(j,0);return j;})

Pruébalo en línea!

Toma un List<Integer>, devuelve unStream<Integer> contiene los resultados.

Obtenemos un flujo basado en la lista inicial, lo clasificamos, luego asignamos cada número a su índice en la lista. Para acomodar elementos duplicados, establecemos el elemento original en la lista en 0.

SmileBASIC, 67 bytes

DEF I(A)DIM B[0]FOR I=1TO LEN(A)PUSH B,I
NEXT
SORT A,B
RETURN B
END

Muy simple, todo lo que hace es generar una lista de números del 1 al (longitud de la matriz) y ordenar esto en el mismo orden que la entrada.

Python 3 con Numpy , 38 26 bytes

12 bytes guardados gracias a Jo King (no es necesario darle un nombre a la función)

import numpy
numpy.argsort

La salida está basada en 0.

Pruébalo en línea!

05AB1E , 4 bytes

ā<Σè

Pruébalo en línea!

Pari / GP , 16 bytes

a->vecsort(a,,1)

Pruébalo en línea!

PHP , 54 bytes

<?php function i($a){asort($a);return array_keys($a);}

Pruébalo en línea!

Esto está indexado a cero. Simplemente ordena la matriz y devuelve las claves.

Tcl , 21 bytes

(0 indexado)

puts [lsort -indi $L]

Pruébalo en línea!