<?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[Frage bei BubbleSort]]></title><description><![CDATA[<p>Hallo,<br />
kann mir jemand sagen, warum dieser Algorithmus bei mir nicht funktioniert. Ich finde einfach den Fehler nicht:</p>
<pre><code class="language-cpp">int arr[8]={5,4,3,65,34,51,2,1};
int size=8;

void BubbleSort()
{
 for(int i=0; i&lt;size;i++)
 {
	 for(int j=0; j&lt;size-i;j++)
	 {
		 if (arr[j+1]&lt;arr[j])
		 {
			int swp = arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=swp;
		 }
	 }
 }
}

int main()
{
	BubbleSort();
	for (int i=0;i&lt;8;i++)
		cout &lt;&lt; arr[i] &lt;&lt; &quot;  &quot;;
	return 0;
}
</code></pre>
<p>Vielen Dank<br />
lg,freakC++</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/255881/frage-bei-bubblesort</link><generator>RSS for Node</generator><lastBuildDate>Fri, 11 Sep 2026 21:26:55 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/255881.rss" rel="self" type="application/rss+xml"/><pubDate>Fri, 04 Dec 2009 19:12:02 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 19:12:26 GMT]]></title><description><![CDATA[<p>Hallo,<br />
kann mir jemand sagen, warum dieser Algorithmus bei mir nicht funktioniert. Ich finde einfach den Fehler nicht:</p>
<pre><code class="language-cpp">int arr[8]={5,4,3,65,34,51,2,1};
int size=8;

void BubbleSort()
{
 for(int i=0; i&lt;size;i++)
 {
	 for(int j=0; j&lt;size-i;j++)
	 {
		 if (arr[j+1]&lt;arr[j])
		 {
			int swp = arr[j];
			arr[j]=arr[j+1];
			arr[j+1]=swp;
		 }
	 }
 }
}

int main()
{
	BubbleSort();
	for (int i=0;i&lt;8;i++)
		cout &lt;&lt; arr[i] &lt;&lt; &quot;  &quot;;
	return 0;
}
</code></pre>
<p>Vielen Dank<br />
lg,freakC++</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818001</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818001</guid><dc:creator><![CDATA[freakC++]]></dc:creator><pubDate>Fri, 04 Dec 2009 19:12:26 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 19:17:00 GMT]]></title><description><![CDATA[<p>was funktioniert denn nicht?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818002</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818002</guid><dc:creator><![CDATA[unskilled]]></dc:creator><pubDate>Fri, 04 Dec 2009 19:17:00 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 19:53:48 GMT]]></title><description><![CDATA[<p>kann sein dass du da eine optimierung von bubblesort hast oder so etwas, aber ich kenne bubblesort nach diesem schema:</p>
<pre><code class="language-cpp">void BubbleSort()
{
	bool swapped = true;
	while( swapped )
	{
		swapped = false;
		for( int i = 0; i &lt; size - 1; i++ )
			if( arr[ i ] &gt; arr[ i + 1 ] )
			{
				int tmp = arr[ i ];
				arr[ i ] = arr[ i + 1 ];
				arr[ i + 1 ] = tmp;
				swapped = true;
			}
	}
}
</code></pre>
<p>und das sollte so funktionieren hoffe ich, wenn du die funktion in deinen code einsetzt.</p>
<p>mfg,<br />
julian</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818008</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818008</guid><dc:creator><![CDATA[Julian__]]></dc:creator><pubDate>Fri, 04 Dec 2009 19:53:48 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 20:08:54 GMT]]></title><description><![CDATA[<p>Ach, das geht doch viel einfacher. <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f642.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--slightly_smiling_face"
      title=":)"
      alt="🙂"
    /></p>
<pre><code class="language-cpp">template &lt;typename T&gt;
void bubblesort(T *array, size_t n) {
	while(--n)
		for(size_t i = 0; i &lt; n; ++i)
			if(array[i] &gt; array[i + 1])
				std::swap(array[i], array[i + 1]);
}
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1818012</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818012</guid><dc:creator><![CDATA[Ad aCTa]]></dc:creator><pubDate>Fri, 04 Dec 2009 20:08:54 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 20:37:50 GMT]]></title><description><![CDATA[<p>naja, es wird nicht korrekt sortiert. Wenn ich jedoch folgendes Array neheme, dann funktioniert alles perfekt! Ich habe aber nichts am Code geändert. Deshalb verstehe ich nicht, warum mal richtig und mal falsch sortiert wird:</p>
<pre><code class="language-cpp">int arr[5]={5,4,3,2,1};
int size=5;
</code></pre>
<p>Vielen Dank<br />
lg, feakC++</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818024</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818024</guid><dc:creator><![CDATA[freakC++]]></dc:creator><pubDate>Fri, 04 Dec 2009 20:37:50 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 20:40:48 GMT]]></title><description><![CDATA[<p>komisch, jetzt funktioniert es, obwohl ich nur kurz mal andere Zahlen probiert habe und anschließend die oben geposteten Zahlen wieder eingesetzt habe! Das ist sehr merkwürdig!</p>
<p>Vielen Dank<br />
lg, freaKC++</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818027</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818027</guid><dc:creator><![CDATA[freakC++]]></dc:creator><pubDate>Fri, 04 Dec 2009 20:40:48 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Fri, 04 Dec 2009 23:52:54 GMT]]></title><description><![CDATA[<p>j+1 kann im Falle i=0 gleich size sein. In diesem Fall greifst du auf Objekte jenseits der Arraygrenzen zu. Also ist irgendwas an deinem Algorithmus gewaltig faul.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818076</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818076</guid><dc:creator><![CDATA[SeppJ]]></dc:creator><pubDate>Fri, 04 Dec 2009 23:52:54 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Sat, 05 Dec 2009 13:31:04 GMT]]></title><description><![CDATA[<p>Bin ich zu blöd oder sehe ich einfach deinen Punkt nicht. Wenn i=0 ist, hat das erstmal keine Auswirkungen und es wird auch auf kein undefiniertes Arrayelement zugegriffen ?! Da j nämlich immer kleiner als size ist, wird doch auf kein Element zugegriffen, dass es nicht gibt, oder?</p>
<p>Viele Dank euch allen<br />
lg, freakC++</p>
<p>edit: Jetzt weiß ich was du meisnt. Ich schau mir das nochmal an!</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818193</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818193</guid><dc:creator><![CDATA[freakC++]]></dc:creator><pubDate>Sat, 05 Dec 2009 13:31:04 GMT</pubDate></item><item><title><![CDATA[Reply to Frage bei BubbleSort on Sun, 06 Dec 2009 06:58:53 GMT]]></title><description><![CDATA[<p>Es muss heissen &quot;size - 1&quot; anstelle von &quot;size - i&quot;, dann funktionierts.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1818478</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1818478</guid><dc:creator><![CDATA[Tanren]]></dc:creator><pubDate>Sun, 06 Dec 2009 06:58:53 GMT</pubDate></item></channel></rss>