Twoim wyzwaniem jest dziś napisanie programu lub funkcji, która pobiera listę li podaje pozycje, w lktórych lpojawia się każdy kolejny posortowany element .

Innymi słowy, wypisz indeks najmniejszej wartości, a następnie indeks drugiej najmniejszej wartości itp.

Możesz założyć, że tablica wejściowa będzie zawierać tylko dodatnie liczby całkowite i będzie zawierać co najmniej jeden element.

Przypadki testowe:

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]

Kiedy pojawią się dwa lub więcej elementów o tej samej wartości, ich wskaźniki powinny pojawić się obok siebie od najmniejszej do największej.

To jest golf golfowy , wygrywa najmniej bajtów!

Galaretka , 1 bajt

Ụ

Wypróbuj online!

Dyalog APL, 1 bajt

⍋

Dyalog APL ma wbudowaną funkcję operatora (dziękuję Zacharý za wyjaśnienie tego), aby to zrobić.

Przykład

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

Tutaj indeksuję listę według posortowanych indeksów, aby zwrócić listę w porządku rosnącym.

Haskell , 43 42 bajty

1-indexed:

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

Wypróbuj online!

-1 bajt dzięki @ ØrjanJohansen!

Python 2 , 56 bajtów

To rozwiązanie ma indeks 0. To narusza fakt, że sorted()tworzy kopię oryginalnej listy.

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

Wypróbuj online!

JavaScript (ES6), 39 bajtów

-2 bajty dzięki @powelles

Działa to tylko w przeglądarkach, w których Array.prototype.sortjest stabilny.

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

Wersja 1-indeksowana (47 bajtów):

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

Przykładowy fragment kodu:

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 bajtów

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

Wypróbuj online!

Perl 6 ,  27  21 bajtów

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

Sprawdź to

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

Sprawdź to

Zainspirowany odpowiedzią w języku Python

Rozszerzony:

->    # 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

Wypróbuj online .

Swift 4 , 82 bajtów

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

Pakiet testowy.

Wyjaśnienie

W Swift l.sorted()tworzy posortowaną kopię oryginalnej tablicy. Przechodzimy przez posortowane elementy na liście i po wydrukowaniu indeksu każdego elementu w oryginalnej tablicy za pomocą let a=l.index(of:k)!;print(a), a następnie, aby zachować prawidłowe indeksy w tablicy, przypisujemy l[a]do 0, ponieważ nie wpływa to na nasze normalne wyniki.

Take note that this is 0-indexed, since it is a port of my Python solution. If you want it to be 1-indexed, replace print(a) with print(a+1) or Try it online!.

R, 5 bytes

There is a builtin function for this.

order

Ruby, 40 bytes

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

Try it online!

MATL, 2 bytes

&S

Try it online!

Input and output are implicit.

J, 2 bytes

/:

Try it online!

Zero-based indexing.

Octave, 17 bytes

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

Try it online!

Octave is like MATLAB but with inline assignment, making things possible that gives the folks at Mathworks HQ headaches. It doesn't matter what you call y, but you can't do without that dummy variable, as far as I know.

MY, 3 bytes

MY also has a builtin for this!

⎕⍋↵

Try it online!

How?

Evaluated input, grade up, then output with a newline.

Indexed however you set the index, with ⌶/0x48. (Can even be some weird integer like -1 or 2, the default is 1).

Java 8, 128 + 19 = 147 bytes

Based on Mr. Xcoder's solution. 0-based. Lambda takes input as an Integer[] and returns Integer[]. Byte count includes lambda expression and required import.

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;}

Try It Online

Ungolfed lambda

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;
}

Notes

I use Integer[] instead of int[] to allow use of Arrays.asList, which has no primitive versions. Integer is preferred to Long because values are used as array indices and would require casting.

This ended up being shorter than my best procedural-style List solution because of the cost of class and method names.

This also beat a solution I tried that streamed the inputs, mapped to (value, index) pairs, sorted on values, and mapped to indices, mostly because of the baggage needed to collect the stream.

Acknowledgments

• -5 bytes thanks to Nevay

Common Lisp, 82 bytes

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

Try it online!

Clojure, 39 bytes

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

CJam, 12 bytes

{ee{1=}$0f=}

Try it online!

MATLAB / Octave, 29 bytes

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

Try it online!

JavaScript (ES6), 69 bytes

0-indexed. Works for lists containing up to 65,536 elements.

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

Test cases

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-indexed. Based on Bruce Forte's Haskell answer here and G B's Ruby answer here.

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

Try it online!

Husk, 10 7 bytes

This is a direct port of my Haskell answer, also 1-indexed:

m→O`z,N

Try it online!

Ungolfed/Explained

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;})

Try it online!

Takes a List<Integer>, returns a Stream<Integer> containing the results.

We get a Stream based off the initial list, sort it, then map each number to it's index in the list. In order to accommodate duplicate elements, we set the original element in the list to 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

Very simple, all it does is generate a list of numbers from 1 to (length of array) and sort this by the same order as the input.

Python 3 with Numpy, 38 26 bytes

12 bytes saved thanks to Jo King (no need to give the function a name)

import numpy
numpy.argsort

Output is 0-based.

Try it online!

05AB1E, 4 bytes

ā<Σè

Try it online!

Pari/GP, 16 bytes

a->vecsort(a,,1)

Try it online!

PHP, 54 bytes

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

Try it online!

This is zero-indexed. Simply sorts the array and returns the keys.

Tcl, 21 bytes

(0-indexed)

puts [lsort -indi $L]

Try it online!