#include <iostream>

int teile(int links,int rechts,int* x)
{

	int store=rechts;
	int pivot=x[rechts];

	while(rechts>links)
	{

      while(x[links]<pivot)
	  {

	    if(links>=rechts) break;
        links++;

	  }

	  while(x[rechts]>pivot)
	  {
        if(links>=rechts) break;
            rechts--;

	  }

     int tmp=x[links];
     x[links]=x[rechts];
     x[rechts]=tmp;

    }

	int tmp=x[links];
	x[links]=pivot; 
	x[store]=tmp;

	return links;

}

void quicksort(int links,int rechts,int* x)
{

int pivot_index=teile(links,rechts,x);

quicksort(0,pivot_index,x);
quicksort(pivot_index+1,rechts,x);

}

void main(void)
{

	int x[]={8,4,13,11,5,19,12};

	quicksort(0,(sizeof(x)/sizeof(x[0]))-1,x);

	for(int i=0;i<sizeof(x)/sizeof(int);i++)
	{

		std::cout<<x[i];
	}

}

#include <iostream>

int teile(int links,int rechts,int* x)
{

	int store=rechts;
	int pivot=x[rechts];

	while(rechts>links)
	{

      while(x[links]<pivot)
	  {

	    if(links>=rechts) break;
        links++;

	  }

	  while(x[rechts]>pivot)
	  {
        if(links>=rechts) break;
            rechts--;

	  }

     int tmp=x[links];
     x[links]=x[rechts];
     x[rechts]=tmp;

    }

	int tmp=x[links];
	x[links]=pivot; 
	x[store]=tmp;

	return links;

}

void quicksort(int links,int rechts,int* x)
{

if(links<rechts)
{
int pivot_index=teile(links,rechts,x);
quicksort(0,pivot_index,x);
quicksort(pivot_index+1,rechts,x);
}
}

void main(void)
{

	int x[]={8,4,13,11,5,19,12};

	quicksort(0,(sizeof(x)/sizeof(x[0]))-1,x);

	for(int i=0;i<sizeof(x)/sizeof(int);i++)
	{

		std::cout<<x[i];
	}

}

Grüße !

Du hast keine Randbedingung bei der Rekursion

Mathematiker?

blurry333 schrieb:

Versteh nicht warum manche es kompliziert machen, wenn es auch einfacher geht.

Wenn es dir nicht ums Selbst-Implementieren, sondern ums Sortieren geht, kannst du auch std::sort() aus der Standardbibliothek verwenden. Das wäre dann wohl das Einfachste.

Mathematiker?

Gott bewahre! Ich hab mir das nur so angewöhnt

Gott bewahre! Ich hab mir das nur so angewöhnt

Okay. Ich habe mich nur etwas gewundert, da ich im Zusammenhang mit Rekursion eher von Abbruchbedingung spreche. Randbedingung hat mich an Differentialgleichungen erinnert...