Ihre heutige Herausforderung besteht darin, ein Programm oder eine Funktion zu schreiben, die eine Liste erstellt lund die Positionen angibt, lan denen jedes aufeinanderfolgende Element von lsortiert erscheint.

Mit anderen Worten, geben Sie den Index des kleinsten Werts gefolgt vom Index des zweitkleinsten Werts usw. aus.

Sie können davon ausgehen, dass das Eingabearray nur positive Ganzzahlen und mindestens ein Element enthält.

Testfälle:

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]

Wenn zwei oder mehr Elemente mit demselben Wert angezeigt werden, sollten ihre Indizes vom kleinsten zum größten nebeneinander angezeigt werden.

Das ist Code-Golf , die wenigsten Bytes gewinnen!

Gelee , 1 Byte

Ụ

Probieren Sie es online!

Dyalog APL, 1 Byte

⍋

Dyalog APL hat eine eingebaute Operatorfunktion (danke Zacharý für die Aufklärung), um dies zu tun.

Beispiel

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

Hier indiziere ich die Liste anhand der sortierten Indizes, um die Liste in aufsteigender Reihenfolge zurückzugeben.

Haskell , 43 42 Bytes

1-indexiert:

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

Probieren Sie es online!

-1 byte danke an @ ØrjanJohansen!

Python 2 , 56 Bytes

Diese Lösung ist 0-indiziert. Dies missbraucht die Tatsache, dass sorted()eine Kopie der ursprünglichen Liste erstellt wird.

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

Probieren Sie es online!

Javascript (ES6), 39 Byte

-2 Bytes dank @powelles

Dies funktioniert nur in Browsern, in denen Array.prototype.sortes stabil ist.

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

1-indizierte Version (47 Bytes):

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

Beispielcode-Snippet:

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__)

Probieren Sie es online!

Perl 6 ,  27  21 Bytes

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

Probier es aus

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

Probier es aus

Inspiriert von einer Python-Antwort

Erweitert:

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

Probieren Sie es online aus .

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

Test Suite.

Erläuterung

Erstellt in Swift l.sorted()eine sortierte Kopie des ursprünglichen Arrays. Wir durchlaufen die sortierten Elemente in der Liste und drucken den Index jedes Elements im ursprünglichen Array mit. let a=l.index(of:k)!;print(a)Um die korrekten Indizes im Array beizubehalten, weisen wir sie l[a]zu 0, da dies unsere normale Ausgabe nicht beeinträchtigt.

Beachten Sie, dass dies 0-indiziert ist, da es ein Port meiner Python-Lösung ist. Wenn Sie es auf 1-indexiert werden sollen, ersetzen print(a)mit print(a+1)oder Online ausprobieren! .

R , 5 Bytes

Dafür gibt es eine eingebaute Funktion.

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!