Funktion für C++ gesucht

[Milchschnitte]

Hallo,

ich suche eine Funktion, die einee Liste (also kein Array bzw Vektor) mit Zahlen sortieren kann.

Also z.b. wenn die Liste folgendermaßen aussieht:
1 3 2 10 9

soll das Porgramm bzw die Funktion, die ich dann in mein Programm einbauen kann, das hier machen:
1 2 3 9 10

also sortieren von klein nach groß.

Wäre nett wenn jemand sowas kennt/hat.

MfG Milchschnitte

[Hail Eris]

Eine Liste? Wie soll die aufgebaut sein, n Variablen, die je eine Zahl halten, oder ein String aus den Zahlen, oder was anderes?

[pk93]

Wenn du von Anfang an die Elemente einfügen willst, dann kontrolliere gleich am Anfang, ob es größer ist oder kleiner.

Oder willst du die Liste einfügen und dann am Ende erst kontrollieren?

edit:

Nur zur Auffrischung von mir, ob ich es richtig verstandne habe^^

List hat einen Wert und einen Zeiger aufs Nächste element.
Dann gibt es noch einen start Zeiger, der aufs erste Element zeigt und einen End, der aufs Letzte zeigt.

[Benu]

Was hindert dich daran dir mal für maximal eine Minute Zeit zu nehmen und bei google.de "liste sortieren cpp" einzugeben?

[Hail Eris]

http://www.cplusplus.com/reference/stl/list/sort/

[Milchschnitte]

Eine Liste? Wie soll die aufgebaut sein, n Variablen, die je eine Zahl halten, oder ein String aus den Zahlen, oder was anderes?

Ja, genau.Eine sozusagen "einfach verkettete Liste". Die erhält ein Element ( bei mir eine Zahl) und dazu noch ein Zeiger, der auf die nächste zahl zeigt usw.

Wenn du von Anfang an die Elemente einfügen willst, dann kontrolliere gleich am Anfang, ob es größer ist oder kleiner.

Oder willst du die Liste einfügen und dann am Ende erst kontrollieren?

edit:

Nur zur Auffrischung von mir, ob ich es richtig verstandne habe^^

List hat einen Wert und einen Zeiger aufs Nächste element.
Dann gibt es noch einen start Zeiger, der aufs erste Element zeigt und einen End, der aufs Letzte zeigt.

Ja genau. Sowas wie es bei dir im Edit steht mein ich^^

Und ob ich erst einfüge und dann sortiere oder gleich sortieren ist eigentlich egal. Am schluss brauch ich halt eine sauber sortierte Liste und ich weiß nicht wie das geht. Das einzige was ich weiß, ist wie man bei einer Liste eine Zahl vorne anhängt.

[Hail Eris]

Eine Liste? Wie soll die aufgebaut sein, n Variablen, die je eine Zahl halten, oder ein String aus den Zahlen, oder was anderes?

Ja, genau.Eine sozusagen "einfach verkettete Liste". Die erhält ein Element ( bei mir eine Zahl) und dazu noch ein Zeiger, der auf die nächste zahl zeigt usw.

Oder-Fragen kann man nicht mit "Ja" beantworten.

Naja, können schon, aber es macht keinen Sinn.

[Milchschnitte]

das "Ja, genau" war auf "Eine Liste?" bezogen. Der rest von deinem Post hab ich ja dann dannach beantwortet

[Benu]

Was hindert dich daran dir mal für maximal eine Minute Zeit zu nehmen und bei google.de "liste sortieren cpp" einzugeben?

[pk93]

Hab mal etwas geschrieben, was so in etwa das sein sollte.

Nicht probiert (Keinen C++ Compiler) und Variablen-Namen sind halt irgendwie ausgewählt^^
Hab keine Zeit, da ich noch was erledigen muss, deshalb ist es sehr schlampig.

Code: Alles auswählen

funktion:
{
Pointer * act, *act2;

int help, help2, help3;

act=liste.start;
act2 = liste.start;

while(act.next != null)
	{
	help = act.wert;
	act = act.next;
	help3 = act.wert;
	if(help>help3)
	{
		help2 = help;
		act2.wert = help3;
		act.wert = help;
	}
	act2 = act;
	act = act.next;
	}
}

Hab keinen Plan ob das Funktioniert und wie ich eine Liste an das UP mache hab ich auch schon vergessen.

Auch möglich, dass es kompletter Blödsinn ist^^

[Milchschnitte]

Goggle hab ich schon über 1 Stunde durchsucht

Das problem ist hat, dass die meisten Arrays benutzen und keine Listen.

[Milchschnitte]

dann benutz doch auch arrays..?^^

darf ich ja nicht

Arrays sind halt schlecht weil sie einen definierten Speicherbereich brauchen und Listen kann man ewig weit erweitern

[Benu]

Goggle hab ich schon über 1 Stunde durchsucht
Das problem ist hat, dass die meisten Arrays benutzen und keine Listen.

Bullshit.
Nutz Suchbegriffe, die du auch suchst. Hab doch geschrieben: "liste sortieren cpp". Da kommt nichts mit Arrays sondern du wirst feststellen, dass es in cpp vordefinierte Listenklassen gibt.

dann benutz doch auch arrays..?^^

darf ich ja nicht

Arrays sind halt schlecht weil sie einen definierten Speicherbereich brauchen und Listen kann man ewig weit erweitern

Nein? Für beide musst du neuen Speicher reservieren, wenn sie zur Laufzeit erweitert werden.

[Milchschnitte]

Oh, hab das Wort von dir nicht gesehen, sry.

ich hab nämlich immer "Bubblesort für listen" gesucht

Naja, danke, ich werd mich mal mit deinem Suchbegriff durchackern

[Milchschnitte]

Nein? Für beide musst du neuen Speicher reservieren, wenn sie zur Laufzeit erweitert werden.

Ja schon klar.
Aber bei den Arrays muss ich das Programm abbrechen und den Speicher erweitern (z.b. von Array[50] auf Array[100]) und bei Listen kann ich beliebig weit neue Zahlen abspeichern. (natürlich legt das Programm dafür dann allein einen neuen Speicher ein)