Einfachen Algorithmus für das finden von maximum und minimum der Werte

Gibt es die einfache Möglichkeit:

int min(int a, int b, int c){
    if (a <= b && a <= c){
        return a;
    }
    if (b <= a && b <= c){
        return b;
    }
    if (c <= a && c <= b){
        return c;
    }
}

Dort ist der Weg mit der minimalen Anzahl der Vergleiche:

int min(int a, int b, int c){
    if (a < b){
        if (a < c){
            return a;
        }
        else{
            return c;
        }
    }
    else{
        if (b < c){
            return b
        }
        else{
            return c;
        }
    }
}

Dort ist der Weg mit den wenigsten Zeilen code Dank der ternärer operator:

int min(int a, int b, int c){
    return (a<b)?((a<c)?a:c):((b<c)?b:c);
}

Gibt es die Möglichkeit twalberg erwähnt in den Kommentaren:

int min(int a, int b){
    if (a <= b){return a;}
    else{return b;}
}

int min(int a, int b, int c){
    return min(min(a,b), c);
}

max kann definiert werden, in all diesen Möglichkeiten zu ersetzen < mit >. Sie können auch definieren in Bezug auf min:

int max(int a, int b, int c){
    return -min(-a, -b, -c);
}

Wenn Sie nicht wollen, um zu lernen, wie zu erklären, die Funktionen besitzen, können Sie Sie einfach einige dieser gerade in Ihrer wichtigsten Funktion. Zum Beispiel, ist die zweite Methode:

//todo: translate this pseudocode into C
print "enter three numbers"
read(a)
read(b)
read(c)
if (a < b){
    if (a < c){
        min = a;
    }
    else{
        min = c;
    }
}
else{
    if (b < c){
        min = b
    }
    else{
        min = c;
    }
}
print "the minimum value is " + min

Hinweis: Dies ist nicht C; es ist Javascript. Jedoch, für solch ein Allgemeines problem, die Lektionen sind die gleichen - und, in der Tat, wegen der syntaktischen ähnlichkeiten, die viel von der gleichen code, der verwendet werden kann in eine äquivalente C performance-test.

In in diesem JSPerf, ich habe vier Methoden zum abrufen der min/max-von einem array von zahlen. Der erste tut es die einfache Möglichkeit:

1. Min " und " max " arr[0]
2. Start Schleife 1 mit index i
   1. Prüfen, ob arr[i] < min; wenn ja, setzen Sie min auf arr[i]
   2. Prüfen, ob arr[i] > max; wenn ja, setzen Sie max auf arr[i]
3. Am Ende der Schleife, Antworten mit einem array mit [ min, max ]

Die zweite verwendet einen divide and conquer Ansatz. Dies ist in der Regel eine Verbesserung gegenüber O(n^2) Probleme (z.B., eine Art, in denen jeder Wert hat im Vergleich zu jedem anderen Wert über die einfache Umsetzung), aber O(n) Probleme wie diese, nicht gewinnen Sie nichts, und fügt stack-overhead.

1. Wenn das array nur 1 element lang, return [ arr[0], arr[0] ]
2. Wenn das array 2 Elemente lange
   1. Wenn arr[0] > arr[1], return [ arr[1], arr[0] ]
   2. Ansonsten, return arr
3. Split das array grob in eine linke Hälfte und Rechte Hälfte, ruft minmax auf jeder Hälfte
4. return [ min(Links[0] rechts[0]), max(Links[1], rechts[1] ]

Gibt es eine andere version des rekursiven verwendet Indizes zu vermeiden, die Schaffung neuer arrays zur Durchführung der split (Array#slice() erzeugt ein neues array von Daten in dem alten array; Zuweisungen dieser Art können bog Dinge nach unten).

Dann gibt es die native Lösung mit JS Mathe-Bibliothek, die als Bezugspunkt.

Ich habe es in allen gängigen Browsern, so dass etwaige Unterschiede in der JS-engine die Umsetzung könnte sichtbar sein.

Gibt es ein paar Lektionen hier:

1. Manchmal ist die einfachste Lösung die beste ist
2. Wenn Sie die Verarbeitung einer Menge von Daten, dass Sie nicht Vorhaben, zu ändern, zeigen Sie es, wenn Sie können; nicht spawnen neuer Objekte an die Arbeit machen, ein wenig Mathematik umgehen konnte.
3. Nur weil etwas clever ist, bedeutet nicht, es ist richtig (wie ein noob, die Sie wirklich brauchen, um das zu Herzen)
4. Beachten Sie, wie die native Implementierung ist fast so langsam wie die Spitzen rekursive version und bei Chrome der Fall, langsamer. Ich bin mir nicht ganz sicher warum das so ist, aber ich erwarte, dass es die implizite Umwandlung von einem Array in einer einheitlichen Liste von Argumenten, zweimal (über Function#apply()). Die Leistung Treffer, die wir für das tun dies ist eine unbeabsichtigte Folge, und ist die Art von Sache, die Sie brauchen, um sich für immer mit einer Bibliothek. Wenn Sie auf performance-Schwachstellen in der Bibliothek-code, kann es nur, dass der code der Bibliothek versuchen, mehr zu tun als Sie es haben wollen, kann es sein, dass die Umstellung Ihre Daten in die Bibliothek bevorzugte format ist nicht performant. Was immer das problem ist, manchmal hacken zusammen eine gleichwertige Funktion, ohne all die extras, ist die richtige Antwort.
5. Plattform Angelegenheiten. Was ist schnell auf einem system möglicherweise nicht auf einem anderen. Sie nicht haben, um alles zu testen, was da draußen, aber Sie sollten eine Vorstellung davon, was Ihre Benutzer verwenden, und testen Sie gegen jeden von denen.