Ich bin Anfänger in C++.

Ich soll für ein Referat ein Beispielprojekt mit einem Quicksort Algorithmus schreiben.

Soweit bin ich gekommen:

#include <iostream>

#include <iomanip>

#include <conio.h>


using namespace std;


int main() {


	int wuerfel[10], swap;


	for (int idx = 0; idx <= 9; idx++)

	{

		cout << "Geben Sie die " << idx+1 << ". gewuerfelte Zahl ein: ";

		cin >> wuerfel[idx];

	}


	cout << endl << "unsortierte Zahlen: " << endl;


	for (int idx = 0; idx <= 9; idx++)

	{		

		cout << wuerfel[idx] << " ";

	}


	cout << endl << endl;


	int i = 0, j = 9;


    int x = wuerfel[(9 / 2)]; 



    while (i <= j) 

	{

		while (wuerfel[i] < x) i++;

		while (wuerfel[j] > x) j--;


		if (i <= j) 

		{

			swap = wuerfel[i];

			wuerfel[i] = wuerfel[j];

			wuerfel[j] = swap;

			i++;

			j--;

		}


      }


	cout << "sortierte Zahlen: " << endl;


	for (int idx = 0; idx <= 9; idx++)

	{		

		cout << wuerfel[idx] << " ";

	}



	getch();

	return 0;

}

Jedoch finde ich meinen Fehler nicht.

Könnt ihr mir bitte helfen?

Es werden die Zahlen nicht richtig sortiert.

Quicksort ? Wikipedia

Quicksort ? Wikipedia

Schon durchgelesen. Schon gegoogelt.

Mit meinem Wissensstandart aus der Schule kann ich kein Rekursives Quicksort schreiben. Darum muss ich leider ein Iteratives schreiben. Jedoch wie?

Das ist meine Frage.

Mit meinem Wissensstandart aus der Schule kann ich kein Rekursives Quicksort schreiben. Darum muss ich leider ein Iteratives schreiben.

Ich halte die iterative Implementierung für viel komplizierter als die rekursive, weil du dich dann selbst um eine Stapel-Datenstruktur kümmern musst, die den Zustand speichert.

Klär das besser nochmal mit dem Referat-"Vergeber".