Sortierverfahren in Python

Eine Präsentation von Sami, Lucas, Armin und Johnny





Gliederung

  • Protokoll
  • Bubble Sort
  • Selection Sort
  • Algorithmen (Python)
  • Ausgabe (Python)

Protokoll

17.06.16

Anwesenheit: Alle anwesend

Aufgaben:

  • Lucas---Bubble Sort
  • Sami und Johnny---Selection Sort
Arbeitsergebnisse:
  • Fortschritte bei allen Aufgaben


Protokoll

29.06.16

Anwesenheit: Alle+Neues Mitglied (Armin)

Aufgaben:

  • Lucas und Armin---Teilbausteine+Bubble Sort
  • Sami und Johnny---Selection Sort+Planung der Präsentation

Arbeitsergebnisse:

  • Bubble-/Selection Sort und Teilbausteine wurden gebaut
  • Erste Schritte der Präsentation





Protokoll

01.07.16

Anwesenheit: Sami, Lucas und Johnny

Aufgaben:

  • Lucas---Überarbeitung der Ausgabe und Counter
  • Sami und Johnny---Arbeit an Präsentation (Bunkr)
Arbeitsergebnisse:
  • Fortschritte an der Präsentation
  • Counter und Ausgabe überarbeitet



Protokoll

06.07.16

Anwesenheit: Alle

Aufgaben:

  • Sami und Johnny---Arbeit an Präsentation
  • Lucas und Armin---Überarbeitung des Programms
Arbeitsergebnisse:
  • Präsentation fertig 

Verfahren

Bubble Sort:

  • Sortiert Liste von Elementen
  • Eingabe der Liste von links->rechts
  • Element wird mit Nachbar verglichen
  • Bedingung nicht erfüllt: Tausch
  • Ende: kleinstes oder größtes Element am Ende
  • Wiederholt solange bis Sortierung beendet ist

Bubble Sort

Selection Sort

Selection Sort:

  • 2 Bereiche: soritert/unsortiert
  • Suche kleinste Element, tausche es mit dem Ersten
  • Erste Element im sortierten Bereich
  • Rest ist unsortiert
  • Unsortierter Bereich sucht weiter
  • Wiederholt solange bis Sortierung beendet ist

Selection Sort

Ausgabe

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

Python

by patricktahma

6 views

Public - 7/1/16, 11:47 AM