<?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[Array und Bubble Sort oder ähnliches Sortieren]]></title><description><![CDATA[<p>Hallo,</p>
<p>Ich habe folgendes Problem:<br />
Im Moment lese ich mit meinem Programm 2 Arrays ein ( X[i], Y[i] ) und lasse mir diese in einer Datei ausgeben.<br />
Nun möchte ich allerdings, die x[i] der Größe nach sortieren und die Y[i] in gleicherweise sortieren wie die X[i] - sprich, die Paare aus X[i],Y[i] sollten die gleichen bleiben (Wie bei Funktionen von x und dem zugehörigen Funktionswert!).</p>
<p>Zusatz-Info: Die Größe meiner Arrays lege ich vorher fest, indem ich mir die Werte mit find_string etc zählen lasse ... im Prinzip liegen sie aber immer so bei ca. 6 Werten pro Feld, also nicht gerade groß.</p>
<p>Ich hoffe, dass mit hier jemand weiterhelfen kann... ich habe es schon mit einer Art Bubble Sort versucht, bekomme das ganze aber nicht so hin, wie ich das möchte.</p>
<p>MfG,<br />
Freddchen0815 <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>
]]></description><link>https://www.c-plusplus.net/forum/topic/149988/array-und-bubble-sort-oder-ähnliches-sortieren</link><generator>RSS for Node</generator><lastBuildDate>Sat, 05 Sep 2026 13:44:49 GMT</lastBuildDate><atom:link href="https://www.c-plusplus.net/forum/topic/149988.rss" rel="self" type="application/rss+xml"/><pubDate>Mon, 12 Jun 2006 08:44:57 GMT</pubDate><ttl>60</ttl><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Mon, 12 Jun 2006 08:44:57 GMT]]></title><description><![CDATA[<p>Hallo,</p>
<p>Ich habe folgendes Problem:<br />
Im Moment lese ich mit meinem Programm 2 Arrays ein ( X[i], Y[i] ) und lasse mir diese in einer Datei ausgeben.<br />
Nun möchte ich allerdings, die x[i] der Größe nach sortieren und die Y[i] in gleicherweise sortieren wie die X[i] - sprich, die Paare aus X[i],Y[i] sollten die gleichen bleiben (Wie bei Funktionen von x und dem zugehörigen Funktionswert!).</p>
<p>Zusatz-Info: Die Größe meiner Arrays lege ich vorher fest, indem ich mir die Werte mit find_string etc zählen lasse ... im Prinzip liegen sie aber immer so bei ca. 6 Werten pro Feld, also nicht gerade groß.</p>
<p>Ich hoffe, dass mit hier jemand weiterhelfen kann... ich habe es schon mit einer Art Bubble Sort versucht, bekomme das ganze aber nicht so hin, wie ich das möchte.</p>
<p>MfG,<br />
Freddchen0815 <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>
]]></description><link>https://www.c-plusplus.net/forum/post/1076025</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1076025</guid><dc:creator><![CDATA[freddchen0815]]></dc:creator><pubDate>Mon, 12 Jun 2006 08:44:57 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Mon, 12 Jun 2006 08:52:42 GMT]]></title><description><![CDATA[<p>Wo ist das Problem? Du sortierst X ganz normal, und wenn du Elemente von X vertauschst, vertauschst du dieselben Elemente von Y gleich mit.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1076031</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1076031</guid><dc:creator><![CDATA[MFK]]></dc:creator><pubDate>Mon, 12 Jun 2006 08:52:42 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Mon, 12 Jun 2006 08:54:26 GMT]]></title><description><![CDATA[<p>Für die Paare:</p>
<p>Du musst sichergehen, daß die beiden Arrays genau gleich groß sind. Dann implementiere einen Bubblesort (<a href="http://de.wikipedia.org/wiki/Bubblesort" rel="nofollow">http://de.wikipedia.org/wiki/Bubblesort</a>) über das X-Array.</p>
<p>Jetzt kommt der Trick: Statt nur x[i] und x[i+1] zu tauschen, tauschst du einfach auch noch y[i] und y[i+1]. Die Beispielimplementierung in C in der Wikipedia sähe dann beispielsweise SO aus:</p>
<pre><code>...
if ( x[i] &gt; x[i+1] )
{
  temp = x[i];
  x[i] = x[i+1];
  x[i+1] = temp;
  temp = y[i];
  y[i] = y[i+1];
  y[i+1] = temp;
}
...
</code></pre>
]]></description><link>https://www.c-plusplus.net/forum/post/1076032</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1076032</guid><dc:creator><![CDATA[Sid2K6]]></dc:creator><pubDate>Mon, 12 Jun 2006 08:54:26 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Mon, 12 Jun 2006 08:54:29 GMT]]></title><description><![CDATA[<p>Beim BubbleSort und änhlichen Verfahren mußt du nur immer darauf achten, daß du die Y-Werte parallel miut den X-Werten vertauschst (d.h. aus der Anweisung &quot;swap(X[i],X[j]);&quot; im eigentlichen Algorithmus wird &quot;swap(X[i],X[j]);swap(Y[i],Y[j]);&quot;). Aber besser wäre es wohl, beide Arrays zu einem zusammenfassen (in dem dann pair&lt;&gt;s drinstehen).</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1076033</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1076033</guid><dc:creator><![CDATA[CStoll]]></dc:creator><pubDate>Mon, 12 Jun 2006 08:54:29 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Wed, 14 Jun 2006 08:19:22 GMT]]></title><description><![CDATA[<p>Hallo,</p>
<p>Danke für eure Hilfe.<br />
Leider funktioniert das Verfahren bei mir nicht so richtig.<br />
Aufsteigend zu sortieren funktioniert bei mir mit Bubble sort glaube ich deshalb nicht, weil bei mir der 2. wert der größte ist.<br />
Ich habe dann versucht einfach absteigend zu sortieren, aber es klappt auch nicht richtig.<br />
Die ersten Zahlen werden richtig sortiert, aber dann gerät es irgendwie durcheinander.</p>
<p>Quellcode:<br />
for (i=0; i&lt;(nx-1); i++)<br />
{<br />
if (X[i+1] &gt; X[i])<br />
{<br />
temp = X[i];<br />
X[i] = X[i+1];<br />
X[i+1] = temp;<br />
temp = Y[i];<br />
Y[i] = Y[i+1];<br />
Y[i+1] = Y[i];<br />
}<br />
}</p>
<p>und mein ergebnis: (zum Vergleich habe ich oben noch die ursprüngliche reihenfolge ausgeben lassen!)</p>
<p>ursprünglich:</p>
<p>)XValues<br />
1.928209E-01<br />
2.102128E-01<br />
1.575383E-01<br />
1.812379E-01<br />
1.051442E-01<br />
1.832710E-01<br />
)FValues<br />
1.000000E+00<br />
9.618971E-01<br />
1.017263E+00<br />
1.013645E+00<br />
8.868912E-01<br />
1.002328E+00</p>
<p>sortiert:<br />
)XValues<br />
2.102128E-01<br />
1.928209E-01<br />
1.812379E-01<br />
1.575383E-01<br />
1.832710E-01<br />
1.051442E-01<br />
)FValues<br />
9.618971E-01<br />
9.618971E-01<br />
1.013645E+00<br />
1.013645E+00<br />
1.002328E+00<br />
1.002328E+00</p>
<p>Wäre super, wenn ihr mit weiterhelfen könntet. Es muss ja auch nicht unbedingt mit bubble sort sein, dachte nur, dass das evtl am einfachsten sei... <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f61e.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--disappointed_face"
      title=":-("
      alt="😞"
    /></p>
<p>MfG,<br />
Freddchen0815 <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>
]]></description><link>https://www.c-plusplus.net/forum/post/1077351</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1077351</guid><dc:creator><![CDATA[freddchen0815]]></dc:creator><pubDate>Wed, 14 Jun 2006 08:19:22 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Wed, 14 Jun 2006 10:17:20 GMT]]></title><description><![CDATA[<p>freddchen0815 schrieb:</p>
<blockquote>
<p>Es muss ja auch nicht unbedingt mit bubble sort sein, dachte nur, dass das evtl am einfachsten sei... <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f61e.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--disappointed_face"
      title=":-("
      alt="😞"
    /></p>
</blockquote>
<p>Das ist schon richtig. Allerdings reicht es nicht aus, diese Schleife nur einmal zu durchlaufen. Du musst das wiederholen, bis du nichts mehr zum Vertauschen findest. Du kannst bei jedem weiteren Durchlauf ein Element früher aufhören, aber das muss für den Anfang nicht sein.</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1077452</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1077452</guid><dc:creator><![CDATA[MFK]]></dc:creator><pubDate>Wed, 14 Jun 2006 10:17:20 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Wed, 14 Jun 2006 11:18:06 GMT]]></title><description><![CDATA[<p>Danke!<br />
Diese Einsicht ist mir auch vorher gekommen... bin gerade dabei mir eine geeignete Schleife um das Bubble Sort herum zu überlegen, die abbricht, wenn nicht mehr getauscht wurde.<br />
Kannst du mir da eventuell weiterhelfen?<br />
Wäre klasse!</p>
<p>Grüße,<br />
Freddchen0815</p>
]]></description><link>https://www.c-plusplus.net/forum/post/1077500</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1077500</guid><dc:creator><![CDATA[freddchen0815]]></dc:creator><pubDate>Wed, 14 Jun 2006 11:18:06 GMT</pubDate></item><item><title><![CDATA[Reply to Array und Bubble Sort oder ähnliches Sortieren on Wed, 14 Jun 2006 11:23:43 GMT]]></title><description><![CDATA[<p>Normalerweise gehört diese Schleife ja zum <a href="http://de.wikipedia.org/wiki/BubbleSort" rel="nofollow">BubbleSort</a> dazu <img
      src="https://www.c-plusplus.net/forum/plugins/nodebb-plugin-emoji/emoji/emoji-one/1f609.png?v=ab1pehoraso"
      class="not-responsive emoji emoji-emoji-one emoji--winking_face"
      title=";)"
      alt="😉"
    /></p>
]]></description><link>https://www.c-plusplus.net/forum/post/1077506</link><guid isPermaLink="true">https://www.c-plusplus.net/forum/post/1077506</guid><dc:creator><![CDATA[CStoll]]></dc:creator><pubDate>Wed, 14 Jun 2006 11:23:43 GMT</pubDate></item></channel></rss>