Wie werden zwei Arrays nach demselben Index sortiert?

Question

Ich habe 2 Arrays. Ich möchte sie nach derselben Indexnummer sortieren. Zum Beispiel habe ich diese:

int[] a = {120, 60, 50, 40, 30, 20}; 
int[] b = {12, 29, 37, 85, 63, 11}; 

Array.Sort(b); // Now, b is -> b = {11, 12, 29, 37, 63, 85} 

Ich möchte ein Index der von b sortieren ->a = {20, 120, 60, 50, 30, 40}

Wenn ich auch String-Array c -> c = {"b", "u", "r", "s", "a", "1"}

Ich möchte c des durch b sortieren Index ->c = {"1", "b", "u", "r", "a", "s"}

Wie kann ich das tun? Vielen Dank im Voraus, Grüße.

Answer 1

Verwenden Sie Array.Sort<TKey, TValue>(TKey[] keys, TValue[] items), die zwei Eingabe-Arrays akzeptiert, eins ist das Array von Schlüsseln, das andere ist das Array von Elementen, die mit diesen Schlüsseln sortiert werden. Hier, für Sie, b sind Ihre Schlüssel und a Ihre Artikel.

So:

Array.Sort(b, a); 

die Schlüssel b um die Einzelteile von a zu sortieren.

Ich möchte c von b ‚s Index sortieren ->c = {"1", "b", "u", "r", "a", "s"}

nicht ganz klar, was Sie meinen. Zur gleichen Zeit wie Sie a mit b sortieren? Wenn ja, ist es einfach, da wir das oben genannte noch verwenden können. Zip a und c in ein einziges Array von Tuple<int, string>.

var d = a.Zip(c, (x, y) => Tuple.Create(x, y)).ToArray(); 

Dann:

Array.Sort(b, d); 

wie oben. Extrahieren Sie die Stücke:

a = d.Select(z => z.Item1).ToArray(); 
c = d.Select(z => z.Item2).ToArray(); 

Alternativ, wenn Sie eine Menge von Arrays mit dem gleichen Satz von Schlüsseln sortieren müssen:

int[] indexes = Enumerable.Range(0, b.Length).ToArray(); 
Array.Sort(b, indexes); 

Jetzt können Sie indexes verwenden, um alle Arrays zu sortieren Sie benötigen. Zum Beispiel:

a = indexes.Select(index => a[index]).ToArray(); 
c = indexes.Select(index => c[index]).ToArray(); 

usw. nach Bedarf.

Möglicherweise einige kleinere Codierungsfehler hier. Kein Compiler zur Hand.

Answer 2

// a dirty and inefficient way of doing it, 
// but should give you a heads up to get started 

    // you obviously dont want to modify array b, so making a copy 
    int[] c = Arrays.copyOf(b, b.length); 
    // now apply a sort on 'c' and apply the same operation on 'a' when modifying 'c' 
    // -> applying a bubble sort - > inefficient 
    for(int i = 0; i < c.length ; i ++) { 
     for(int j = 0 ; j < c.length - 1; j ++) { 
      if(c[j] > c [j+1]) { 
       c[j] = c[j] + c[j+1]; 
       c[j+1] = c[j] - c[j+1]; 
       c[j] = c[j] - c[j+1]; 

       // apply the same to a 
       a[j] = a[j] + a[j+1]; 
       a[j+1] = a[j] - a[j+1]; 
       a[j] = a[j] - a[j+1]; 
      } 
     } 
    }