[Java] Sortierverfahren

Dieses Thema im Forum "Programmierung & Entwicklung" wurde erstellt von Nihil Baxter, 8. Dezember 2009 .

Schlagworte:
Status des Themas:
Es sind keine weiteren Antworten möglich.
  1. 8. Dezember 2009
    Sortierverfahren

    Hi,
    ich hoffe ihr könnt mir ne kleine Hilfe geben.
    und zwar muss ich für die Schule eine allgemeine Einführung zu Sortierverfahren machen.
    Hab jetz schon n bisschen gegoogelt aber ich checks nicht wirklich :/
    Informatik ist echt nich so mein Ding. (ich wusste nichtmal, was fürne Präfix ich da oben auswählen sollte)
    Wär cool, wenns mir jemand kurz in eigenen Worten erklären kann.
    BW is klar.
     
  3. 8. Dezember 2009
    AW: Sortierverfahren

    Das einfachste sortieren ist bubble sort, dass solltest du noch schaffen

    google und wikipedia helfen dir dabei


    es gibt noch quicksort, aber das is dann für die ganz harten
     
  4. 8. Dezember 2009
    AW: Sortierverfahren

    google nach:

    bubble sort
    insertion sort
    lineare suche

    das sind so glaub ich die allgemeinsten.
     
  5. 8. Dezember 2009
    AW: Sortierverfahren

    quick sort gibt es auch noch und ist auch nicht wirklich schwer.
     
  6. 8. Dezember 2009
    AW: Sortierverfahren

    Hier gibt's ein schönes Video, in dem ein Professor Sortierverfahren sehr gut erklärt. Guck's dir einfach mal an!
     
  7. 8. Dezember 2009
    AW: Sortierverfahren

    Jo, also es ist so, dass ich mit 3 anderen das Referat zusammen halte und ich mach halt nur die Einführung und einer macht Bubblesort und Selectionsort, der andere Insertsort und Quicksort und einer den Vergleich der Laufzeiten.
    Also was genaues muss ich eigentlich garnicht erklären, nur die Einführung.

    Meint ihr, die Wikipedia Einleitung dazu Sortierverfahren – Wikipedia wär als Vorlage geeignet?
    Ich arbeite nämlich gerne mal am Thema vorbei, wenn ich so garkeine Ahnung hab ^^
     
  8. 9. Dezember 2009
    AW: Sortierverfahren

    Hey,
    der Wikipedia-Eintrag ist ganz gut, am Besten du sagst, wieso überhaupts Sortieren, welche prinzipiellen verschiedenen Ansätze es gibt(rekursiv - iterativ, vergleichsbasiert oder nicht, welche Eigenschaften es gibt, bzw. Vor- und Nachteile (Stichworte in-situ, deterministisch oder zufällig (<- z.B. für die Wahl des pivotelements bei quicksort), stabil usw.)
    Wenns nicht zu weit geht, kannst du auch kurz was zur Landau-Notation sagen, die ist für den Vergleich der Laufzeiten extrem wichtig.
    Hab grad scho n halbes Semester Algorithmen und Datenstruktur-Vorlesung hinter mir, da ham wir Sortieralgorithmen bis zum erbrechen geübt
    Aber ihr müsst wohl keine Laufzeiten beweisen, obwohl das manchmal echt lustig ist^^
    Hab auch Facharbeit über das Thema geschrieben, wenn du magst schick ich sie dir bei Gelegenheit mal. (Allerdings kann das bissl dauern, bin zurzeit ziemlich im Stress)
    Mfg,
    R34liz3r
     
  9. 9. Dezember 2009
    AW: Sortierverfahren

    Wenn ich dich wäre, würde ich das Sortierverfahren allgemein erklären. Wie funktioniert es, was ist der hintergedanke.
    Dann auf jedenfalls den Best-Case, Average-Case und Worst-Case erwähnen. Den Best-Case und Worst-Case in einem kleinen Beispiel mit maximal 5 Zahlen.
     
  10. 9. Dezember 2009
    AW: Sortierverfahren

    Die Wikipedia Seite mit den Sortierverfahren ist wirklich gut, nochmal zur erinnerung:
    Sortierverfahren – Wikipedia

    Bei uns in der Vorlesung (Algorithmen und Datenstrukturen) haben wir Quicksort, Heapsort, Insertionsort, Selectionsort und Mergesort durchgemacht (das sind wohl die Bekanntesten).
     
  11. 11. Dezember 2009
    AW: Sortierverfahren

    Danke für eure Antworten, Bw's sind raus. Ich close dann mal.
     
  12. Video Script

    Videos zum Themenbereich

    * gefundene Videos auf YouTube, anhand der Überschrift.