Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

TrippelSort iterativ
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> TrippelSort iterativ
 
Autor Nachricht
Chr
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 18.01.2009
Beiträge: 1

BeitragVerfasst am: 18 Jan 2009 - 21:08:48    Titel: TrippelSort iterativ

Hallo!
Ich brüte jetzt schon den ganzen Tag an der Frage: Wie sortiere ich mit TrippelSort (Synonym: stoogesort) iterativ? Ich soll statt Rekursion Keller benutzen.

TrippelSort soll von einer Zahlenfolge zuerst gucken ob das erste und letzte Element in der richtigen reihenfolge sind und ggf. tauschen. Dann die Folge in 3 Teile aufteilen. Dann erst die ersten beiden Drittel, dann die letzten beiden Drittel, dann wieder die ersten beiden Drittel sortierern. Das funktioniert normalerweise mit Rekursion, indem die vorherigen Schritte so oft angewandt werden, dass man lauter einzelne Elemente oder Paare hat und die nurnoch sortiert aneinander zu reihen braucht.

Aber iterativ? Und mit Keller? An irgendeiner Stelle werde ich das Integer Array in einen String umwandeln müssen, damit es vom Keller als Objekt angenommen wird, stimmts?

Ich wäre wirklch sehr froh, wenn mir jemand helfen könnte!
Chr
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> TrippelSort iterativ
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum