Um ganze zahlen In Aufsteigender und Absteigender Bestellungen

Arbeite ich mit Objective-C, aber wahrscheinlich ist es egal, die Programmiersprache für das. Also im Grunde ich habe ein array mit sagen, die zahlen 12, 5 und 17, und ich möchte in der Lage sein zu ziehen, die größte Zahl, oder der kleinste oder zweitkleinste, usw.

Grundsätzlich möchte ich in der Lage sein, um Sie zu Sortieren in aufsteigender oder absteigenden Reihenfolge, so dass ich herausgreifen, zum Beispiel, die zweitkleinste Anzahl von abrufen der objectAtIndex: 1 wenn es in aufsteigender Reihenfolge sortiert wird. Ich fühle mich wie das ist unglaublich offensichtlich, aber ich kann mir nicht denken, wie es zu tun im moment, so würde ich es lieben, wenn jemand könnte mich aufklären.

InformationsquelleAutor Regan | 2010-10-24
  1. 2

    Wenn Sie eine NSArray mit NSNumber Instanzen, dann die Art, die Sie suchen, ist so einfach wie diese:

    NSArray* sortedNumbers = [unorderedNumbers sortedArrayUsingSelector:@selector(intValue)];

    Wird es aufsteigend Sortieren, so [sortedNumbers lastObject] wird der größte Wert.

    Es gibt noch viele weitere Sortierverfahren auf NSArray wenn Sie mehr spezifische Bedürfnisse. NSArray Sortieren

    • Ich habe versucht, den code, den Sie geschrieben, und es einfach nicht funktioniert. Es gab keine syntax-Fehler oder Warnungen, aber nichts passiert, die Reihenfolge blieb die gleiche, so dass ich nicht weiß, was vor sich geht.
    • Beachten Sie, dass sortedArrayUsingSelector: nicht Sortieren im Ort. Es gibt ein neues array mit den sortierten Werte, die ursprüngliche array bleibt unverändert.
    • Ja, ich weiß, ich kopierte Ihre genauen code, aber ich landete mit der Methode, die hier beschrieben eh: stackoverflow.com/questions/1844031/...
    • Ich habe das gleiche Problem mit @Regan, es hat nicht funktioniert. Benutzte ich diese statt. stackoverflow.com/a/13353240/1721946
    • Dies hat bei mir nicht funktioniert obwohl diese Tat [myArray sortUsingSelector:@selector(Vergleiche auch:)]; das hier gefunden: stackoverflow.com/questions/6621479/...
    InformationsquelleAutor PeyloW
  2. 1

    Fast jede high-level-Sprache, einschließlich objective-c Bibliothek um ein array Sortieren. Aber wie du gesagt hast, die Sprache spielt keine Rolle, wahrscheinlich suchst du den Algorithmus selbst. Es gibt eine Reihe Sortier-algorithmen mit unterschiedlicher Komplexität. Sie finden Sie in jedem standard-Algorithmus buchen. Oder diese 2 Seiten die hilfreich sein könnten:

    1. Sortier-Algorithmen in der Wikipedia.
    2. sorting-algorithms.com. Enthält schöne Erklärung mit animation.

    Und wenn Sie interessiert sind, vor allem in objective-c, überprüfen Sie die Sortier-Sektion von NSArray Referenz. Diese enthält ein Beispiel zum Sortieren eines Arrays von integer.

    InformationsquelleAutor taskinoor
  3. 0

    Sortieren Sie das array in aufsteigender Reihenfolge (ich glaube nicht, verwenden Sie objective-C, aber ich bin sicher, es gibt eine Funktion dafür) und dann Holen Sie das element, wo immer Sie wollen...

    Um die größte

    array[array.length - 1]

    Zweitgrößte

    array[array.length -2]

    Kleinste

    array[0]

    Zweitkleinste

    array[1]

    Sollten Sie überprüfen, um sicherzustellen, dass der array-index gilt:

    if (array.length - 2> 0) //Second largest element

    return array[array.length - 2];

    Oder:

    if (array.length > 1) //Second smallest element

    return array[1];

    Sehen Sie hier, wie Sie ein array Sortieren in objective C:

    http://howtomakeiphoneapps.com/2009/03/how-to-sort-an-array-in-objective-c/

    InformationsquelleAutor David Watson
  4. 0

    Wenn Sie möchten, beibehalten der Reihenfolge der original-array, eine Methode zu schaffen, ist ein zweiter array enthält nur die zahlen 0, 1, ... n, Vertretung von Indizes in die erste Reihe. Dann Sortieren Sie das zweite array, sondern der Vergleich der Werte, vergleichen Sie die entsprechenden Werte, die Sie Punkte, um in die erste Reihe. (Das könnte man auch speichern nur Zeiger und Sortieren Sie basierend auf den Zeiger dereferenziert.)

    Dann zu finden, die zweite-größte Zahl, den index in die zweite-to-Letzte position in der zweiten Reihe und sehen, wo Sie Punkte, um in die erste Reihe.

    Wenn Sie möchten, zu bekommen, Lust und vermeiden, Sortieren, dieser Vortrag beschreibt einen Algorithmus für das finden der k-größte element in der linearen Zeit. Ich habe nicht wirklich verwendet, aber es sieht aus wie es könnte eine gute Methode, wenn Sie Ihre Daten ändern sich oft, als würden Sie nicht haben, um halten Sie die extra array.

    InformationsquelleAutor James M.
  5. 0

    Wenn Ihr Ziel ist es, die höchste Zahl oder die niedrigste, oder zweitniedrigste, oder was haben Sie, und Sie brauchen nur eine Zahl aus dem Ergebnis, dann ist die Sortierung overkill. Stattdessen sollte man gerade iteriert über das gesamte array und verfolgen der höchsten (oder niedrigsten, oder 2 niedrigste (für den zweit-niedrigst)) Anzahl bisher gesehen. Wenn Ihre Sprache dies unterstützt, es wird als "fold". Der einzige Grund, um tatsächlich im array sortiert ist, müssen Sie den Zugriff auf mehrere verschiedene rangiert Werte aus dem array.

    InformationsquelleAutor Lily Ballard
Schreibe einen Kommentar