Informatik /

Suchen und Sortieren / Quicksort /Selectionsort

Suchen und Sortieren / Quicksort /Selectionsort

 QUICK SORT
Python Algorithmus
Paul Kaschner Info 1
8.1.2020 +
O
Was ist
Quick
Sort
●
●
Eine Sortiermöglichkeit um die
Elemente einer Liste
 QUICK SORT
Python Algorithmus
Paul Kaschner Info 1
8.1.2020 +
O
Was ist
Quick
Sort
●
●
Eine Sortiermöglichkeit um die
Elemente einer Liste

Suchen und Sortieren / Quicksort /Selectionsort

user profile picture

Paul

56 Followers

Teilen

Speichern

33

 

11

Präsentation

Code Beispiel Erklärung

Nichts passendes dabei? Erkunde andere Fachbereiche.

QUICK SORT Python Algorithmus Paul Kaschner Info 1 8.1.2020 + O Was ist Quick Sort ● ● Eine Sortiermöglichkeit um die Elemente einer Liste nach Größe zu sortieren Es werden zwei Elemente der Liste miteinander verglichen Es ist instabil ( Das heißt bei gleichwertigen Elementen zum Beispiel drei mal „a“ in einer Liste sind die drei ,,a"s nicht wie zuvor sortiert Wie funktioniert es? Ausgangsituation: Wir haben eine Liste mit 7 unsortierten Zahlen. 7 2 1 8 3 5 Ziel: Diese Liste (in diesem Beispiel von der kleinsten zur größten Zahl) zu sortieren. 4 Wie funktioniert es? 1. Suchen einer Zahl, welche man als Pivot bezeichnet In diesem Fall die 4 es kann aber auch irgendeine Zahl der Liste sein (Am besten die Mitte) i 1 8 ⁹⁰⁰⁰⁰⁰ 7 2 3 5 4 Pivot j 2. Der ersten Zahl, hier die 7, wird j genannt. Das i auch die Grenze gennant steht am anfang der Liste also an Stelle 0 3. Nun Vergleichen wir j mit dem Pivot 7 2 7 1 2 8 Da j also 7 größer ist als das Pivot, kommt j zurück in die Liste und das j rutscht eins weiter nach links auf die 2 1 V 8 3 3 5 5 4 4 Sortieralgorithmus: selection sort Was ist selection sort? ● Sortieralgorithmus -> sortiert Werte -> auf- oder absteigend Instabiler Sortieralgorithmus (das heißt, dass die Reihenfolge gleicher Elemente nach dem sortieren durch den Algorithmus anders sein kann, als vor dem Sortieren) ● • Vergleichsbasiert (immer 2 Werte werden miteinander verglichen) Wie funktioniert selection sort? Beispiel: 5 Zahlen mit unterschiedlichen Werten sind in zufälliger Reihenfolge angeordnet. Diese aufsteigend sortiert werden. 2 4...

Mit uns zu mehr Spaß am Lernen

Hilfe bei den Hausaufgaben

Mit dem Fragen-Feature hast du die Möglichkeit, jederzeit Fragen zu stellen und Antworten von anderen Schüler:innen zu erhalten.

Gemeinsam lernen

Mit Knowunity erhältest du Lerninhalte von anderen Schüler:innen auf eine moderne und gewohnte Art und Weise, um bestmöglich zu lernen. Schüler:innen teilen ihr Wissen, tauschen sich aus und helfen sich gegenseitig.

Sicher und geprüft

Ob Zusammenfassungen, Übungen oder Lernzettel - Knowunity kuratiert alle Inhalte und schafft eine sichere Lernumgebung zu der Ihr Kind jederzeit Zugang hat.

App herunterladen

Alternativer Bildtext:

1 5 3 Schritt 1 1. Wert (hier die 2) wird mit allen anderen verglichen und mit dem kleinsten Wert ausgetauscht. 1 4 2 5 3 Schritt 2 • Der 2. Wert wird mit allen Werten (außer dem 1.) verglichen und dann wieder mit dem kleinsten ausgetauscht. 1 2 4 5 3

Informatik /

Suchen und Sortieren / Quicksort /Selectionsort

user profile picture

Paul  

Follow

56 Followers

 QUICK SORT
Python Algorithmus
Paul Kaschner Info 1
8.1.2020 +
O
Was ist
Quick
Sort
●
●
Eine Sortiermöglichkeit um die
Elemente einer Liste

App öffnen

Code Beispiel Erklärung

Ähnliche Knows

user profile picture

7

Informatik Algorithmen Übersicht Portfolio Lernzettel

Know Informatik Algorithmen Übersicht Portfolio Lernzettel thumbnail

19

 

12

user profile picture

1

Sortieralgorithmen, Suchalgorithmen, für Klausur

Know Sortieralgorithmen, Suchalgorithmen, für Klausur  thumbnail

3

 

11/12/10

user profile picture

1

Sortieralgorithmen

Know Sortieralgorithmen thumbnail

4

 

11

user profile picture

Algorithmen

Know Algorithmen thumbnail

35

 

13

QUICK SORT Python Algorithmus Paul Kaschner Info 1 8.1.2020 + O Was ist Quick Sort ● ● Eine Sortiermöglichkeit um die Elemente einer Liste nach Größe zu sortieren Es werden zwei Elemente der Liste miteinander verglichen Es ist instabil ( Das heißt bei gleichwertigen Elementen zum Beispiel drei mal „a“ in einer Liste sind die drei ,,a"s nicht wie zuvor sortiert Wie funktioniert es? Ausgangsituation: Wir haben eine Liste mit 7 unsortierten Zahlen. 7 2 1 8 3 5 Ziel: Diese Liste (in diesem Beispiel von der kleinsten zur größten Zahl) zu sortieren. 4 Wie funktioniert es? 1. Suchen einer Zahl, welche man als Pivot bezeichnet In diesem Fall die 4 es kann aber auch irgendeine Zahl der Liste sein (Am besten die Mitte) i 1 8 ⁹⁰⁰⁰⁰⁰ 7 2 3 5 4 Pivot j 2. Der ersten Zahl, hier die 7, wird j genannt. Das i auch die Grenze gennant steht am anfang der Liste also an Stelle 0 3. Nun Vergleichen wir j mit dem Pivot 7 2 7 1 2 8 Da j also 7 größer ist als das Pivot, kommt j zurück in die Liste und das j rutscht eins weiter nach links auf die 2 1 V 8 3 3 5 5 4 4 Sortieralgorithmus: selection sort Was ist selection sort? ● Sortieralgorithmus -> sortiert Werte -> auf- oder absteigend Instabiler Sortieralgorithmus (das heißt, dass die Reihenfolge gleicher Elemente nach dem sortieren durch den Algorithmus anders sein kann, als vor dem Sortieren) ● • Vergleichsbasiert (immer 2 Werte werden miteinander verglichen) Wie funktioniert selection sort? Beispiel: 5 Zahlen mit unterschiedlichen Werten sind in zufälliger Reihenfolge angeordnet. Diese aufsteigend sortiert werden. 2 4...

Nichts passendes dabei? Erkunde andere Fachbereiche.

Mit uns zu mehr Spaß am Lernen

Hilfe bei den Hausaufgaben

Mit dem Fragen-Feature hast du die Möglichkeit, jederzeit Fragen zu stellen und Antworten von anderen Schüler:innen zu erhalten.

Gemeinsam lernen

Mit Knowunity erhältest du Lerninhalte von anderen Schüler:innen auf eine moderne und gewohnte Art und Weise, um bestmöglich zu lernen. Schüler:innen teilen ihr Wissen, tauschen sich aus und helfen sich gegenseitig.

Sicher und geprüft

Ob Zusammenfassungen, Übungen oder Lernzettel - Knowunity kuratiert alle Inhalte und schafft eine sichere Lernumgebung zu der Ihr Kind jederzeit Zugang hat.

App herunterladen

Knowunity

Schule. Endlich einfach.

App öffnen

Alternativer Bildtext:

1 5 3 Schritt 1 1. Wert (hier die 2) wird mit allen anderen verglichen und mit dem kleinsten Wert ausgetauscht. 1 4 2 5 3 Schritt 2 • Der 2. Wert wird mit allen Werten (außer dem 1.) verglichen und dann wieder mit dem kleinsten ausgetauscht. 1 2 4 5 3