Algorithmus zum anordnen von Gegenstaende...

[CapSeb]

Es lässt vermuten, dass du verschiedene Variablen hast, die als Namen das Item und als Wert die Position haben.
Du müsstest es genau andersrum machen, so dass die Variable "ItemPosi1" einen Wert hat, der die ItemID angibt. "ItemPosi1 = 6" heißt dann, dass an erster Stelle das Item mit der ID 6 steht (zB. Antidote). Somit würde Bubble Sort komplett funktionieren, wenn man es richtig umstellt.
Das Ganze hat sogar noch den Vorteil, dass du nur so viele "ItemPosiX"-Variablen brauchst, wie du maximal Items aufnehmen kannst, auch wenn es theoretisch 1000 verschiedene Items gibt.
Dieser Vorteil tritt aber nur auf, wenn du nicht alle Items unsortiert in die ItemPosi-Liste kopieren müsstests, was bei Bubble Sort leider der Fall ist. Denn man kann nur das tauschen, was schon existiert. Aber die ItemPosis sind ja am Anfang noch leer...
Deswegen würde ich ein anderes Verfahren benutzen: Strait Insertion.

Dieses Sortierverfahren gleicht dem menschlichen Kartensortieren beim Kartenspiel. Alle zu sortierenden Handkarten liegen verdeckt auf dem Tisch. Man nehme eine Karte auf die Hand. Dann die zweite. Man guckt jetzt von links nach rechts, wo sie hinpasst. Dazu vergleicht man sie mit der ersten Handkarte von links. Ist sie größer, wird sie eingefügt. (wir wollen ja zuerst die häufigsten items). Wenn nicht wird die zweite von links überprüft (das geht natürlich erst, wenn man schon zwei Karten auf der Hand hat), usw. Hat man zB. schon sechs Karten auf der Hand, nimmt man die siebte und vergleicht sie "...mit der ersten - zu klein. Mit der zweiten- zu klein. mit der dritten - ah, größer!" Jetzt werden alle hinteren Karten um eins nach rechts verschoben. Das heißt die vierte Stelle, fünfte Stelle, sechste... Man muss nur aufpassen, dass man eine Karte nur aufnimmt, wenn sie größer null ist (macht man normalerweise nie, deswegen fehlt es im Quelltext) und die Kartenhand nicht voll ist (Anzahl der ItemPosi-Variablen minus 1 auf der Hand vor der Aufnahme).

#Label1
*Komlette ItemPosi-Liste leeren mit Schleife oder einzeln*
Var1 := Variablen-Nummer von ItemPosi1
Var2 := ID des aufgenommenen Items
Var3 := Variablen-Nummer der letzten ItemPosi
Var4 := Variablen-Nummer der letzten ItemPosi -1
..loop
....wenn (Var2 = Pointer[Var1]) dann
......Pointer[Var2] +1
......goto #Label1
....end
....wenn ("letzte ItemPosi" = 0)
......wenn (Pointer [Var2] > Pointer[Pointer[Var1]]) dann
........loop
..........pointer[Var3] := pointer [Var4]
..........wenn (Var4 = Var1) dann
............pointer[Var1] := Var2
............goto #Label2
..........end
..........Var3 -1
..........Var4 -1
........end loop
........goto #Label2
......end
....end
....wenn Var1 = Var3 --> goto #Label2
....Var1 +1
..end loop
#Label2

...Wer Fehler findet, bitte melden.
...Wer Verständnis-Fragen hat, genau nachhaken.
..und, ach ja: Der Doppel-Pointer ist schon richtig so (ItemPosi-->ItemID-->Anzahl)