<?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[Bubblesort in Quellcode mit quicksort einfügen]]></title><description><![CDATA[<p>Moin ich soll den bubblesort Code (wikipedia)</p>
<pre><code>bubbleSort3(Array A)
  n = A.size
  do{
    newn = 1
    for (i=0; i&lt;n-1; ++i){
      if (A[i] &gt; A[i+1]){
        A.swap(i, i+1)
        newn = i+1
      } // ende if
    } // ende for
    n = newn
  } while (n &gt; 1)
</code></pre>
<p>so umschreiben dass er genauso arbeitet wie dieser quicksort (auch mit mit vector iV)</p>
<pre><code>#include&lt;iostream&gt;
#include&lt;vector&gt;
using namespace std;

template&lt;class T&gt;
void tausche(T &amp;a, T &amp;b)
{
	const T temp = a;
	a = b;
	b = temp;
}

template&lt;class T&gt;
int kleiner(const T&amp; a, const T&amp; b)
{	
	return (a &lt; b);
}

template&lt;class T&gt;
void drucke(const vector&lt;T&gt;&amp; V)
{
	for (size_t i = 0; i &lt; V.size(); ++i)
		cout &lt;&lt; V[i] &lt;&lt; &quot; &quot;;
	cout &lt;&lt; endl;
}

template&lt;class T&gt;
void quicksort(vector&lt;T&gt;&amp; a, int links, int rechts)
{
	int li = links; int re = rechts;
	T el = a[(links + rechts) / 2];
	do {
		while (kleiner(a[li], el)) ++li;
		while (kleiner(el, a[re])) --re;
		if (li &lt; re) tausche(a[li], a[re]);
		if (li &lt;= re) { ++li; --re; }
	} while (li &lt;= re);

	if (links &lt; re) quicksort(a, links, re);
	if (li &lt; rechts) quicksort(a, li, rechts);
}

int main() {
	vector&lt;int&gt; iV(10);
	iV = { 100,22,-3,44,6,-9,-2,1,8,9 };	

	quicksort(iV, 0, iV.size() - 1);	
	drucke(iV);
	}
</code></pre>
<p>mein größtes Problem ist das ändern von array zum vector</p>
]]></description><link>https://www.c-plusplus.net/forum/topic/337763/bubblesort-in-quellcode-mit-quicksort-einfügen</link><generator>RSS for Node</generator><lastBuildDate>Fri, 17 Apr 2026 18:08:35 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/337763.rss" rel="self" type="application/rss+xml"/><pubDate>Tue, 26 Apr 2016 14:37:33 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Bubblesort in Quellcode mit quicksort einfügen on Tue, 26 Apr 2016 14:38:22 GMT]]></title><description><![CDATA[<p>Moin ich soll den bubblesort Code (wikipedia)</p>
<pre><code>bubbleSort3(Array A)
  n = A.size
  do{
    newn = 1
    for (i=0; i&lt;n-1; ++i){
      if (A[i] &gt; A[i+1]){
        A.swap(i, i+1)
        newn = i+1
      } // ende if
    } // ende for
    n = newn
  } while (n &gt; 1)
</code></pre>
<p>so umschreiben dass er genauso arbeitet wie dieser quicksort (auch mit mit vector iV)</p>
<pre><code>#include&lt;iostream&gt;
#include&lt;vector&gt;
using namespace std;

template&lt;class T&gt;
void tausche(T &amp;a, T &amp;b)
{
	const T temp = a;
	a = b;
	b = temp;
}

template&lt;class T&gt;
int kleiner(const T&amp; a, const T&amp; b)
{	
	return (a &lt; b);
}

template&lt;class T&gt;
void drucke(const vector&lt;T&gt;&amp; V)
{
	for (size_t i = 0; i &lt; V.size(); ++i)
		cout &lt;&lt; V[i] &lt;&lt; &quot; &quot;;
	cout &lt;&lt; endl;
}

template&lt;class T&gt;
void quicksort(vector&lt;T&gt;&amp; a, int links, int rechts)
{
	int li = links; int re = rechts;
	T el = a[(links + rechts) / 2];
	do {
		while (kleiner(a[li], el)) ++li;
		while (kleiner(el, a[re])) --re;
		if (li &lt; re) tausche(a[li], a[re]);
		if (li &lt;= re) { ++li; --re; }
	} while (li &lt;= re);

	if (links &lt; re) quicksort(a, links, re);
	if (li &lt; rechts) quicksort(a, li, rechts);
}

int main() {
	vector&lt;int&gt; iV(10);
	iV = { 100,22,-3,44,6,-9,-2,1,8,9 };	

	quicksort(iV, 0, iV.size() - 1);	
	drucke(iV);
	}
</code></pre>
<p>mein größtes Problem ist das ändern von array zum vector</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2494169</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2494169</guid><dc:creator><![CDATA[gregmaster]]></dc:creator><pubDate>Tue, 26 Apr 2016 14:38:22 GMT</pubDate></item><item><title><![CDATA[Reply to Bubblesort in Quellcode mit quicksort einfügen on Tue, 26 Apr 2016 14:54:34 GMT]]></title><description><![CDATA[<p>Wo ist das Problem? Arrays und Vectoren verhalten sich unter diesen Bedingungen <strong>exakt</strong> gleich, haben sogar die exakt gleiche Syntax. Das heißt, wenn du den Code für ein Array hättest, dann müsstest du bloß den Datentyp zu Vector ändern und du wärst sofort fertig. Ein Vector ist schließlich ein Array mit Extras; alles was ein Array kann, kann der Vector genau so.</p>
<p>Kann es sein, dass dein wahres Problem ist, dass der Code auf Wikipedia kein C++ sondern Pseudocode ist? Könntest du den Code von Wikipedia für ein C++-Array umsetzen?</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2494171</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2494171</guid><dc:creator><![CDATA[SeppJ]]></dc:creator><pubDate>Tue, 26 Apr 2016 14:54:34 GMT</pubDate></item><item><title><![CDATA[Reply to Bubblesort in Quellcode mit quicksort einfügen on Tue, 26 Apr 2016 14:55:40 GMT]]></title><description><![CDATA[<p>ja dann so...<br />
ich bon einfach zu blöd für den kramm</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2494173</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2494173</guid><dc:creator><![CDATA[gregmaster]]></dc:creator><pubDate>Tue, 26 Apr 2016 14:55:40 GMT</pubDate></item><item><title><![CDATA[Reply to Bubblesort in Quellcode mit quicksort einfügen on Wed, 27 Apr 2016 06:08:44 GMT]]></title><description><![CDATA[<p>gregmaster schrieb:</p>
<blockquote>
<p>ja dann so...<br />
ich bon einfach zu blöd für den kramm</p>
</blockquote>
<p><img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f615.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--confused_face"
      title=":confused:"
      alt="😕"
    /> Bestehen nun noch Fragen? Wenn du deine Probleme nicht beschreibst, kann dir auch niemand helfen.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/2494215</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/2494215</guid><dc:creator><![CDATA[SeppJ]]></dc:creator><pubDate>Wed, 27 Apr 2016 06:08:44 GMT</pubDate></item></channel></rss>