Sortieralgorithmen

  • bubble-sort 
  • selection-sort 
  • Unser Python Programm
  • Unser Arbeitsprotokoll

Bubble-Sort Prinzip

-Vergleich mit Nachbar 

-Vertauschung erfolgt nur zwischen zwei Werten

-bis nichts mehr getauscht werden muss:

        -zwei Werte werden verglichen

        -gemäß Normen angenommen das die Werte 

         von links nach rechts größer werden

        -falls linker Wert größer werden Zahlen getauscht, bis            nichts mehr getauscht werden muss

Selection Sort

  • Sucht unter allen nach dem größten/kleinsten und setzt es an letzte/erste Stelle
  • bei uns:
    • unter allen Zahlen wird nach der kleinsten gesucht
    • dieser wird mit dem ersten (der bis jetzt ununtersuchten) Zahlen getauscht

Unser Python Program: Die Listen

Der Bubble-Sort Baustein

Der Selection Sort Baustein

Aufruf der Bausteine:

Vielen Dank für eure Aufmerksamkeit

Create a presentation like this one
Share it on social medias
Share it on your own
Share it on social medias
Share it on your own

How to export your presentation

Please use Google Chrome to obtain the best export results.


How to export your presentation

Mini-Projekt

by karimebrahim19

10 views

Public - 6/29/16, 12:48 PM