<?xml version="1.0" encoding="UTF-8"?><rss xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:content="http://purl.org/rss/1.0/modules/content/" xmlns:atom="http://www.w3.org/2005/Atom" version="2.0"><channel><title><![CDATA[quicksort Problem]]></title><description><![CDATA[<p>Wir haben von der Schule die Aufgabe bekommen den Quicksort Algorithmus in c++ zu implementieren, leider habe ich ein kleines Problem damit.. seht euch folgendes an -&gt;</p>
<p>unsortiert:</p>
<pre><code>41.67.34.0.69.24.78.58.62.64.
</code></pre>
<p>nach dem sortieren:</p>
<pre><code>0.34.24.41.58.62.64.67.69.78.
</code></pre>
<p>als ich noch keine Zeiger benutzt habe hat es funktioniert, aber jetzt (mit Zeiger) funktioniert es nicht mehr</p>
<p>hier der Code</p>
<pre><code class="language-cpp">void qsort(int *arr, int lo, int hi)
{
	int *l = &amp;arr[lo], *r = &amp;arr[hi];
    int *p = &amp;arr[(lo+hi)/2];

    while (l &lt;= r)
    {    
		while (*l &lt; *p) l++;
        while (*r &gt; *p) r--;
        if (l &lt;= r)
        {
            swap(*l, *r);
            l++; r--;
        }
    }

	if (lo &lt; r-arr) qsort(arr, lo, r-arr);
	if (l-arr &lt; hi) qsort(arr, l-arr, hi);
}

// Aufruf mit: qsort(arr, 0, MAX_SIZE-1);
</code></pre>
<p>sieht jemand den Fehler?</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/127763/quicksort-problem</link><generator>RSS for Node</generator><lastBuildDate>Tue, 25 Aug 2026 05:26:46 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/127763.rss" rel="self" type="application/rss+xml"/><pubDate>Sun, 27 Nov 2005 11:51:30 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to quicksort Problem on Sun, 27 Nov 2005 11:51:56 GMT]]></title><description><![CDATA[<p>Wir haben von der Schule die Aufgabe bekommen den Quicksort Algorithmus in c++ zu implementieren, leider habe ich ein kleines Problem damit.. seht euch folgendes an -&gt;</p>
<p>unsortiert:</p>
<pre><code>41.67.34.0.69.24.78.58.62.64.
</code></pre>
<p>nach dem sortieren:</p>
<pre><code>0.34.24.41.58.62.64.67.69.78.
</code></pre>
<p>als ich noch keine Zeiger benutzt habe hat es funktioniert, aber jetzt (mit Zeiger) funktioniert es nicht mehr</p>
<p>hier der Code</p>
<pre><code class="language-cpp">void qsort(int *arr, int lo, int hi)
{
	int *l = &amp;arr[lo], *r = &amp;arr[hi];
    int *p = &amp;arr[(lo+hi)/2];

    while (l &lt;= r)
    {    
		while (*l &lt; *p) l++;
        while (*r &gt; *p) r--;
        if (l &lt;= r)
        {
            swap(*l, *r);
            l++; r--;
        }
    }

	if (lo &lt; r-arr) qsort(arr, lo, r-arr);
	if (l-arr &lt; hi) qsort(arr, l-arr, hi);
}

// Aufruf mit: qsort(arr, 0, MAX_SIZE-1);
</code></pre>
<p>sieht jemand den Fehler?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/928217</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/928217</guid><dc:creator><![CDATA[leo aka qsch]]></dc:creator><pubDate>Sun, 27 Nov 2005 11:51:56 GMT</pubDate></item><item><title><![CDATA[Reply to quicksort Problem on Sun, 27 Nov 2005 13:12:11 GMT]]></title><description><![CDATA[<p>Laß Dir doch mal jeweils am Anfang der Funktion ausgeben, was er sortiert und welches Pivot-Element er verwendet. Vielleicht kannst dadran was sehen.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/928294</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/928294</guid><dc:creator><![CDATA[Jester]]></dc:creator><pubDate>Sun, 27 Nov 2005 13:12:11 GMT</pubDate></item></channel></rss>