<![CDATA[bubblesort ohne Zaehlvariablen nur mit Zeigern?]]>Hi!

Weiß einer wie man das ungefähr umsetzen kann?
Bin da völlig ratlos 😞

lg

]]>https://www.c-plusplus.net/forum/topic/228694/bubblesort-ohne-zaehlvariablen-nur-mit-zeigernRSS for NodeMon, 28 Sep 2026 10:37:35 GMTMon, 01 Dec 2008 19:20:25 GMT60<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Mon, 01 Dec 2008 19:20:25 GMT]]>Hi!

Weiß einer wie man das ungefähr umsetzen kann?
Bin da völlig ratlos 😞

lg

]]>https://www.c-plusplus.net/forum/post/1623946https://www.c-plusplus.net/forum/post/1623946Mon, 01 Dec 2008 19:20:25 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Mon, 01 Dec 2008 20:23:06 GMT]]>Um es mal genauer zu fragen:
sagt mal wie kann ich diesen Ausschnitt(bubblesort)
ohne die Zählvariablen(i,j) schreiben,
wenn ich nur Pointer *pointeri,*pointerj
gegeben habe?

if (folge[j] > folge[j+1]) { // Tauschen der Zahlen feld[j] mit feld[j+1] h = folge[j]; folge[j] = folge[j+1]; folge[j+1] = h; getauscht = true;
]]>https://www.c-plusplus.net/forum/post/1623966https://www.c-plusplus.net/forum/post/1623966Mon, 01 Dec 2008 20:23:06 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Mon, 01 Dec 2008 20:24:38 GMT]]>if (folge[j] > folge[j+1]) { h = folge[j]; folge[j] = folge[j+1]; folge[j+1] = h; getauscht = true; ]]>https://www.c-plusplus.net/forum/post/1623967https://www.c-plusplus.net/forum/post/1623967Mon, 01 Dec 2008 20:24:38 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Mon, 01 Dec 2008 21:44:46 GMT]]>Du wendest halt statt den Indizes Zeiger an. folge[j] wäre dann pointerj . Mit Zeigerarithmetik (Operatoren + , - , ++ , -- ) und Dereferenzierung (Operator * ) kannst du das Gleiche erreichen.

Übrigens würde ich für das Tauschen entweder std::swap() verwenden oder eine eigene Funktion schreiben, die die Inhalte zweier Zeiger vertauscht.

P.S.: In Zukunft bitte [cpp]-Tags verwenden... 😉

]]>https://www.c-plusplus.net/forum/post/1624003https://www.c-plusplus.net/forum/post/1624003Mon, 01 Dec 2008 21:44:46 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Mon, 01 Dec 2008 23:48:27 GMT]]>also hab das mal versucht,bin aber ein bissl ratlos.
Komme mit den Pointern ganz durcheinander 🙂
Kannst vielleicht mal drüber gucken?

[cpp]
#include <iostream>
using namespace std;

int main() {
int folge[8] = { 12, 55, 14, 17, 31, 33, 22, 41 };
int h;
int *pointeri, *pointerj, *pointerk;
for(pointeri = folge+7; pointeri >= folge+1; pointeri--)
{
getauscht = false;

for(pointerj = 0;pointerj < pointeri; pointerj++)
{
if (*pointeri > *(pointeri+1))
{

h = *pointerj;
*pointerj = *(pointerj+1);
*(pointerj+1)= h;
getauscht = true;

if (!getauscht) break;
else
{
for(pointerk = 0;pointerk < folge+7; pointerk++) cout << *pointerk << " ";
cout << endl;
}

return 0;
}

]]>https://www.c-plusplus.net/forum/post/1624045https://www.c-plusplus.net/forum/post/1624045Mon, 01 Dec 2008 23:48:27 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Mon, 01 Dec 2008 23:49:36 GMT]]>#include <iostream> using namespace std; int main() { int folge[8] = { 12, 55, 14, 17, 31, 33, 22, 41 }; int h; int *pointeri, *pointerj, *pointerk; for(pointeri = folge+7; pointeri >= folge+1; pointeri--) { getauscht = false; for(pointerj = 0;pointerj < pointeri; pointerj++) { if (*pointeri > *(pointeri+1)) { h = *pointerj; *pointerj = *(pointerj+1); *(pointerj+1)= h; getauscht = true; if (!getauscht) break; else { for(pointerk = 0;pointerk < folge+7; pointerk++) cout << *pointerk << " "; cout << endl; } return 0; } ]]>https://www.c-plusplus.net/forum/post/1624046https://www.c-plusplus.net/forum/post/1624046Mon, 01 Dec 2008 23:49:36 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Tue, 02 Dec 2008 00:11:41 GMT]]>Ich nehm' mal an, du bist auch an der MLU und musst die Aufgabe bis morgen 23:59 eingeschickt haben ^^
Was kommt bei dir für'ne Ausgabe? Hab's fast genauso, nur in der for-Schleife ptrj = folge bzw. dann ptrk = folge..
Aber es kommt einfach keine Ausgabe...weiss auch nicht weiter grade

]]>https://www.c-plusplus.net/forum/post/1624050https://www.c-plusplus.net/forum/post/1624050Tue, 02 Dec 2008 00:11:41 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Tue, 02 Dec 2008 00:19:33 GMT]]>Ok, hab' es jetzt doch hinbekommen, hatte nur 2 Klammern vergessen 😃

]]>https://www.c-plusplus.net/forum/post/1624051https://www.c-plusplus.net/forum/post/1624051Tue, 02 Dec 2008 00:19:33 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Tue, 02 Dec 2008 00:26:47 GMT]]>#include <iostream> using namespace std; int main() { int folge[8] = { 12, 55, 14, 17, 31, 33, 22, 41 }; int h; int *pointeri, *pointerj, *pointerk; for(pointeri = folge+7; pointeri >= folge+1; pointeri--) { getauscht = false; for(pointerj = folge -1 ;pointerj < pointeri; pointerj++) { if (*pointeri > *(pointeri+1)) { h = *pointerj; *pointerj = *(pointerj+1); *(pointerj+1)= h; getauscht = true; if (!getauscht) break; else { for(pointerk = folge ;pointerk < folge+7; pointerk++) cout << *pointerk << " "; cout << endl; } return 0; }

so müsste es stimmen

]]>https://www.c-plusplus.net/forum/post/1624052https://www.c-plusplus.net/forum/post/1624052Tue, 02 Dec 2008 00:26:47 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Tue, 02 Dec 2008 00:46:36 GMT]]>FoxM schrieb:

#include <iostream>
using namespace std;

int main() {
int folge[8] = { 12, 55, 14, 17, 31, 33, 22, 41 };
int h;
int *pointeri, *pointerj, *pointerk;
for(pointeri = folge+7; pointeri >= folge+1; pointeri--)
{
getauscht = false;

for(pointerj = folge;pointerj < pointeri; pointerj++)
{
if (*pointeri > *(pointeri+1))
{

h = *pointerj;
*pointerj = *(pointerj+1);
*(pointerj+1)= h;
getauscht = true;

if (!getauscht) break;
else
{
for(pointerk = folge ;pointerk < folge+7; pointerk++) cout << *pointerk << " ";
cout << endl;
}

return 0;
}

so müsste es stimmen

Nee, so is' richtig 😃

]]>https://www.c-plusplus.net/forum/post/1624054https://www.c-plusplus.net/forum/post/1624054Tue, 02 Dec 2008 00:46:36 GMT<![CDATA[Reply to bubblesort ohne Zaehlvariablen nur mit Zeigern? on Tue, 02 Dec 2008 11:36:46 GMT]]>kk,vielen dank 🙂

Saß da irgendwie fest und kam nicht weiter.
Richtig, die MLU ist überall 🙂

]]>https://www.c-plusplus.net/forum/post/1624234https://www.c-plusplus.net/forum/post/1624234Tue, 02 Dec 2008 11:36:46 GMT