Binäre Suche im unsortierten Feld

[Rob c++]

Hallo zusammen,

ich habe ein Problem bei der Aufgabe:

Aufgabe:
In einem Feld mit int-Werten seien die folgenden Werte ab Index 0 gespeichert:
36 9 27 3 34 31 83 42 25. Geben Sie die einzelnen Schritte genau an, die ein
Programm bei der binären Suche nach dem Wert 42 ausführen muss.

Muss das Feld nicht sortiert werden damit man eine binäre Suche durchführen kann?
Da ich die Methode nur mit sortierten Felder kenne und ich auch die methode bei unsortierten Feldern bei google nicht finde, bitte ich euch mir doch kurz zu helfen, was genau zu tun ist.

Danke

[DocShoe]

Binäre Suche in unsortierten Containern funktioniert nicht, da kannst du nur linear suchen. Also musst du deinen Container zuerst sortieren, das wäre dann Schritt 1.

PS:
Vielleicht muss man noch klären, was der Aufgabensteller mit binärer Suche meint. Vielleicht meint er ja was völlig anderes als wir.