Zusammenführen von zwei arrays zurück sortiert array in c#

Erhalten Sie eine Funktion mergeArrays, die 2 sortierte arrays als parameter. Das erste array hat M Elemente drin, die zweite hat auch M Elemente, aber die Kapazität ist 2*M.

Die Funktion mergeArrays nimmt sowohl die arrays als Parameter zusammen mit M. Sie sollen Zusammenführen beider arrays in das zweite array, so dass das resultierende array ist sortiert.

Beispiel-TestCase 0:

Input:

1st array: {3,5,6,9,12,14,18,20,25,28}

2nd array: {30,32,34,36,38,40,42,44,46,48 }

Output: {3,5,6,9,12,14,18,20,25,28,30,32,34,36, 38,40,42,44,46,48}

Erklärung:
Wie bereits in der Frage, der zweite array enthält genug Platz für die 1. array. Rückgabe des sortierten array verschmolzen.

  • Klingt nach Hausaufgaben, um mich
  • Klingt auf jeden Fall wie Hausaufgaben, sollten Sie vielleicht tun Sie selbst?
  • Erstellen Sie das 3d-array, mischen der beiden arrays in Sie, dann Sortieren Sie die 3d array
InformationsquelleAutor Aks | 2015-06-02
  1. 3

    Lösung ohne linq:

    int[] array1 = new int[] { 3, 5, 6, 9, 12, 14, 18, 20, 25, 28 };
int[] array2 = new int[] { 30, 32, 34, 36, 38, 40, 42, 44, 46, 48 };

int count1 = array1.Length;
int count2 = array2.Length;
int[] arrayResult = new int[count1 + count2];

int a = 0, b = 0;   //indexes in origin arrays
int i = 0;          //index in result array

//join
while (a < count1 && b < count2)
{
    if (array1[a] <= array2[b])
    {
        //element in first array at current index 'a'
        //is less or equals to element in second array at index 'b'
        arrayResult[i++] = array1[a++];
    }
    else
    {
        arrayResult[i++] = array2[b++];
    }
}

//tail
if (a < count1)
{
    //fill tail from first array
    for (int j = a; j < count1; j++)
    {
        arrayResult[i++] = array1[j];
    }
}
else
{
    //fill tail from second array
    for (int j = b; j < count2; j++)
    {
        arrayResult[i++] = array2[j];
    }
}

//print result
Console.WriteLine("Result is {{ {0} }}", string.Join(",", arrayResult.Select(e => e.ToString())));

    Ergebnis:

    { 3,5,6,9,12,14,18,20,25,28,30,32,34,36,38,40,42,44,46,48 }

    Grafische Erklärung:

    Zusammenführen von zwei arrays zurück sortiert array in c#

    • Schreiben Sie eine Erläuterung zu diesem code auch so, die op kann gehören, dass Sie in Ihrem schreiben
    • Ich nicht gut Englisch sprechen, zu erklären-code in details, meybe Kommentare helfen.
    • Sorry, es war lediglich ein Versuch in Sarkasmus. Manchmal ist es viel mehr nützlich, um die OP nicht, um eine vollständige Antwort, oder eine solche als Dmitry ist, wo es ist eine funktionierende Antwort, das könnte durchaus verstanden werden als pseudo-code - aber nicht sehr nützlich. Die Beantwortung von Fragen wie, das man gerade führt, um die Zukunft der Armen Fragen
    • Ich habe Bild-Darstellung, die helfen können.
    • dies würde nicht funktionieren, wenn die beiden arrays haben unterschiedliche Größen, eine viel einfachere Lösung wäre, prüfen Sie, ob das Letzte element im array "a" größer ist als der erste in der Reihe, "b", da Sie sortiert sind, wenn kleiner ist, als die Kopie-array "a" in der neuen, als "b", Fortsetzung aus, wobei "a" endete, da sonst die Bestellung stornieren
    InformationsquelleAutor General-Doomer
  2. 9

    Kann die Lösung sein Linq - Abfrage:

      int[] first = new int[] { 3, 5, 6, 9, 12, 14, 18, 20, 25, 28 };
  int[] second = new int[] { 30, 32, 34, 36, 38, 40, 42, 44, 46, 48 };

  int[] result = first
    .Concat(second)
    .OrderBy(x => x)
    .ToArray();

    Testen

      //3, 5, 6, 9, 12, 14, 18, 20, 25, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48
  Console.Write(String.Join(", ", result));

    Es funktioniert, aber es kaum akzeptiert als Hausaufgaben Lösung. Also ich hoffe, dass Sie aufwendig Ihre eigenen code über meine Umsetzung als Test-Referenz.

    InformationsquelleAutor Dmitry Bychenko
Schreibe einen Kommentar