sortiern

Anfängerfragen zum Programmieren mit PureBasic.
Brügge
Beiträge: 359
Registriert: 28.05.2006 16:40
Wohnort: Rheine

sortiern

Beitrag von Brügge »

hi

ich habe einen 2stelligen array " dim stern(100,14) " jetzt möchte ich, das der inhalt von stern(x,3) absteigend sortiert wird.


mit
SortArray(ArrayName(), Optionen [, Start, Ende])
habe ich es schon probiert aber ich glaube mit dem befehl kann man nur einstellige arrays sortieren oder?

wie geht das? muss ich mir jetzt einen sortier algorithmus schreiben oder kann ich den befehl ihrgendwie nutzen?
Kaeru Gaman
Beiträge: 17389
Registriert: 10.11.2004 03:22

Beitrag von Kaeru Gaman »

help hilft: schau ma nach sortstructuredarray..
Der Narr denkt er sei ein weiser Mann.
Der Weise weiß, dass er ein Narr ist.
Brügge
Beiträge: 359
Registriert: 28.05.2006 16:40
Wohnort: Rheine

Beitrag von Brügge »

in der hilfe steht aber nicht drin, was man machen muss, um einen 2stelligen array zu nutzen
Brügge
Beiträge: 359
Registriert: 28.05.2006 16:40
Wohnort: Rheine

Beitrag von Brügge »

liegt das vll daran, das ich eine demo habe und dieser befehl bei mir nicht vorhanden ist?
Benutzeravatar
Eckhard.S
Beiträge: 136
Registriert: 22.07.2006 17:19
Wohnort: Meschede/Sauerland

Beitrag von Eckhard.S »

Lege doch ein einmimensionales Array an

temp (100)
und weise diesem deine zu sortierende Spalte zu

For i = 0 to 100
temp (i) = stern (i,3)
Next

zu.

Dann Sortieren und zurückschreiben.
Benutzeravatar
Xaby
Beiträge: 2144
Registriert: 12.11.2005 11:29
Wohnort: Berlin + Zehdenick
Kontaktdaten:

Beitrag von Xaby »

Sortieren und zurück schreiben :mrgreen:

Wie stellst dir das zurückschreiben vor?

Array (2,5)

-A-(1)
1.002
2.005
3.001
4.002
5.007
6.007

-B-(2)
1.AAA
2.BCD
3.BBB
4.AAB
5.BBA
6.AAC

Wenn man jetzt einfach nur -B- sortieren würde, woher wüsste man dann, die richtige zuOrdnung zu -A-?

Eine Möglichkeit wäre, den Inhalt zusammen zufügen.

Also vielleicht in der Form:

1.002_AAA
2.005_BCD
3.001_BBB
4.002_AAB
5.007_BBA
6.007_AAC

und dann später wieder zu trennen.

Problem wäre bei Position 6.

Denn eigentlich dürften sich Position fünf und sechs nicht ändern.
Damit das Sortieren stabil bleibt.

Wie würdest es also zurück schreiben? Ohne gleich ein eigenes SortierDing zu schreiben wie QucikSort, BubbleSort, ShakerSort oder was auch immer. MinimumSort / MaximumSort.

Und schnell soll es ja auch noch sein.

Vielleicht postet hier ja jemand mal was schriftliches dazu /:-> :allright:
Kinder an die Macht http://scratch.mit.edu/
Hellhound66
Beiträge: 476
Registriert: 23.03.2005 23:19

Beitrag von Hellhound66 »

Ich würde es selber schreiben. Sortieralgos sind ja recht handlich und klein. Quicksort kann ich nur empfehlen.
Optimismus ist ein Mangel an Information.
Kaeru Gaman
Beiträge: 17389
Registriert: 10.11.2004 03:22

Beitrag von Kaeru Gaman »

da der thread über vier monate alt ist, könnte ich mir vorstellen,
dass Brügge inzwischen eine Lösung gefunden hat.

SortStructuredArray() sollte eigentlich auch in der Demo drin sein,
mir ist nix bekannt, dass die Demo weniger Befehle hätte.

und gegen selber schreiben spricht auch nichts,
is ne gute übung, nen allgemein beschriebenen Algo in PB umzusetzen.

> Vielleicht postet hier ja jemand mal was schriftliches dazu
schriftlich genug?
..hatte jetzt keinen bock, das aufn .wav zu sprechen und hochzuladen...
Der Narr denkt er sei ein weiser Mann.
Der Weise weiß, dass er ein Narr ist.
Antworten