Generierung eines Arrays, das den besten Fall für eine schnelle Sortierung darstellt? ⇐ C++

[Anonymous]

Ich habe den Quicksort-Algorithmus implementiert und dabei das letzte Element als Pivot verwendet. Jetzt möchte ich ein Array für den besten Fall generieren. Dies ist die Funktion, die ich geschrieben habe, aber ich bin nicht sicher, ob sie richtig funktioniert.
Hinweis: Die Werte sind bereits in aufsteigender Reihenfolge sortiert, die Effizienz von „generateBestCase“ ist nicht wichtig

Code: Select all

void generateBestCase(int *values, int left, int right) {
if (left>=right) return;
int mid = (left+right)/2;
swap(values[mid], values[right]);
generateBestCase(values, left, mid-1);
generateBestCase(values, mid+1, right-1);
}