faecher:informatik:oberstufe:algorithmen:sortieren:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:01] – [Wozu sortieren wir?] sbelfaecher:informatik:oberstufe:algorithmen:sortieren:start [20.02.2020 16:22] sbel
Zeile 51: Zeile 51:
 Einträge sind in erster Linie nach der Ortschaft sortiert, innerhalb einer Ortschaft nach Name, bei gleichen Namen nach Vorname. Einträge sind in erster Linie nach der Ortschaft sortiert, innerhalb einer Ortschaft nach Name, bei gleichen Namen nach Vorname.
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
-{{  :hilfe:workshop:folder_tools.png|}} +{{  .:folder_tools.png|}} 
 In welcher Reihenfolge stehen folgende Namen im Telefonbuch?  In welcher Reihenfolge stehen folgende Namen im Telefonbuch? 
  
Zeile 77: Zeile 77:
  
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
-{{  :hilfe:workshop:folder_tools.png|}} +{{  .:folder_tools.png|}} 
  
 Welche Probleme ergeben sich, wenn man eine Schulklasse nach   Welche Probleme ergeben sich, wenn man eine Schulklasse nach  
Zeile 95: Zeile 95:
  
 Im folgenden ist ein unsortiertes Array zu sehen. Die Reihenfolge der Elemente ist durch den Index (in eckigen Klammern) festgelegt, der Wert der jeweiligen Array-Variablen durch die Zuweisung: Im folgenden ist ein unsortiertes Array zu sehen. Die Reihenfolge der Elemente ist durch den Index (in eckigen Klammern) festgelegt, der Wert der jeweiligen Array-Variablen durch die Zuweisung:
- +   
-  $zahlen[1]=7 +  int[] zahlen = new int[5]; 
-  $zahlen[2]=3 +  zahlen[0]=7 
-  $zahlen[3]=15 +  zahlen[1]=3 
-  $zahlen[4]=5 +  zahlen[2]=15 
-  $zahlen[5]=12+  zahlen[3]=5 
 +  zahlen[4]=12
  
 Nun die sortierte Variante: Nun die sortierte Variante:
  
-  $zahlen[1]=3 +  zahlen[0]=3 
-  $zahlen[2]=5 +  zahlen[1]=5 
-  $zahlen[3]=7 +  zahlen[2]=7 
-  $zahlen[4]=12 +  zahlen[3]=12 
-  $zahlen[5]=15+  zahlen[4]=15
  
 Die Werte sind nun aufsteigend sortiert, die Reihenfolge noch immer durch den Index gegeben. Die Werte sind nun aufsteigend sortiert, die Reihenfolge noch immer durch den Index gegeben.
Zeile 126: Zeile 127:
    
 Es ist leicht einzusehen, dass auch die folgende Aussage richtig ist: **Ein Array ist sortiert, wenn es keine zwei benachbarten Elemente mit falscher Reihenfolge gibt.**  Es ist leicht einzusehen, dass auch die folgende Aussage richtig ist: **Ein Array ist sortiert, wenn es keine zwei benachbarten Elemente mit falscher Reihenfolge gibt.** 
 +
 +
 +++++ Klicken, um den Quellecode zu sehen |
 +
 +
 +
 +++++
  
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
-{{  :hilfe:workshop:folder_tools.png|}} +{{  .:folder_tools.png|}} 
  
  
Zeile 137: Zeile 145:
  
 <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**> <box 90% round #f4ffc3 #e7f5aa #e7f5aa #e7f5aa |**Aufgabe**>
-{{  :hilfe:workshop:folder_tools.png|}} +{{  .:folder_tools.png|}} 
    
  
  • faecher/informatik/oberstufe/algorithmen/sortieren/start.txt
  • Zuletzt geändert: 03.03.2024 15:36
  • von Marco Kuemmel