bin gerade zu blöd meinen Fehler zu finden.

void quickSort(int arr[], int left, int right) 
{
	if(left < right )
	{
		int pivot = arr[right];
		int i = left;
		int j = right - 1;

		if( i < j )
		{
			while( arr[i] < pivot && i < right) i++ ;
			while( arr[j] > pivot && j > left ) j-- ;

			if( i < j )
			{
				int tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp ;
			}
        }

	    if( arr[right] < arr[j] )
		{
				int tmp = arr[right];
				arr[right] = arr[j];
				arr[j] = tmp ;
        }

		quickSort(arr,left ,j-1   );
		quickSort(arr,j+1,right );

     }   
}

Siehst du keinen Fehler ? Irgendwas ist falsch.

Ist das hier ein Ratespiel?

dann macht entweder einen Witz

Ok, hier ist einer: Sei ℵ$_i$ die Mächtigkeit der Menge des Wisens um C++ von SeppJ und ℵ$_j$ die Mächtigkeit der Menge des Wissens über C++ von Blurry, dann gilt $i > j$

Ok, hier ist einer: Sei ℵ$_i$ die Mächtigkeit der Menge des Wisens um C++ von SeppJ und ℵ$_j$ die Mächtigkeit der Menge des Wissens über C++ von Blurry, dann gilt $i > j$

Seit wann existiert ℵ$_{-1}$

Sone schrieb:

Ok, hier ist einer: Sei ℵ$_i$ die Mächtigkeit der Menge des Wisens um C++ von SeppJ und ℵ$_j$ die Mächtigkeit der Menge des Wissens über C++ von Blurry, dann gilt $i > j$

Seit wann existiert ℵ$_{-1}$

Seit es Blurry gibt.

int teile( int left, int right)
{
	    int pivot = arr[right];
		int i = left;
		int j = right - 1;

		do
		{
			while( arr[i] <= pivot && i < right) i++ ;
			while( arr[j] >= pivot && j > left ) j-- ;

			if( i < j )
			{
				int tmp = arr[i];
				arr[i] = arr[j];
				arr[j] = tmp ;
			}
        }
		while( i < j  ) ;

	    if( arr[i] > pivot  )
		{
				int tmp = arr[right];
				arr[right] = arr[i];
				arr[i] = tmp ;
        }

	return i;

}

void quickSort(int left, int right) 
{
	if(left < right )
	{
        int teiler = teile(left,right);
		quickSort(left ,teiler-1   );
		quickSort(teiler+1,right );

     }   
}

ps: hatten wir blurry jtzt eigentlich als troll klassifiziert oder nicht?

hand aufs herz. wer hat bei blurrys professionellm post kapiert, was überhaupt das Problem war?

Das Problem war die fehlende If-Schleife in Zeile 9, das kleine Detail mit < statt <= und > statt >= in den Zeilen 11 und 12 und die Verwechselung von i und j ab Zeile 22 .. aber sonst war der Code ja ziemlich richtig.

Gute Nacht

----

otze schrieb:

ps: hatten wir blurry jtzt eigentlich als troll klassifiziert oder nicht?

Unter seinem Usernamen steht immer noch "Mitglied". Wobei ich dafür wäre das zu ändern. Ich fände "User-Titel" gut, die könnte man dann auch dafür verwenden um Leute wie blurry zu kennzeichnen. "Stammtroll" oder so.

Wobei ich dafür wäre das zu ändern. Ich fände "User-Titel" gut, die könnte man dann auch dafür verwenden um Leute wie blurry zu kennzeichnen. "Stammtroll" oder so.

Seht ihr- eine gute Idee! Hier der Thread.

@Sone: ich wage zu behaupten dass SeppJ's C++ Wissen nicht unendlich ist. Und das von blurry schon gar nicht.

War nur ein Scherz.

hustbaer schrieb:

Wobei ich dafür wäre das zu ändern. Ich fände "User-Titel" gut, die könnte man dann auch dafür verwenden um Leute wie blurry zu kennzeichnen. "Stammtroll" oder so.

Seht ihr- eine gute Idee! Hier der Thread.

@Sone: ich wage zu behaupten dass SeppJ's C++ Wissen nicht unendlich ist. Und das von blurry schon gar nicht.

War nur ein Scherz.

Weshalb verlinkst du zu einem Thread, in dem du der Scherz bist.

@Sone: ich wage zu behaupten dass SeppJ's C++ Wissen nicht unendlich ist. Und das von blurry schon gar nicht.

War nur ein Scherz.

Ist mir schon klar.
Bloss leider ein sehr dummer.