Informatik

Such- und Sortieralgorithmen

Selection Sort

2.121

•

Aktualisiert 15. März 2026

•

3 Seiten

Algorithmen einfach erklärt: Beispiele und Sortieralgorithmen für Kinder

Tam Nguyen

@tamng

Gesamtzusammenfassung

Algorithmensind in unserem Alltag allgegenwärtig und finden sich... Mehr anzeigen

1 / 3

Algorithmik

1 Begriff Algorithmus
Im Alltag: Onlinebanking, Routenplaner, Online-Shopping, Suche im Internet

In der Informatik vorzufinden

2. Sortieralgorithmen

Um Sortieralgorithmen zu bewerten und zu vergleichen, werden oft der Best Case (bester Fall) und der Worst Case (schlechtester Fall) betrachtet. Dies gibt Aufschluss darüber, wie lange die Sortierung eines Arrays im schnellsten bzw. langsamsten Fall dauert.

Zwei wichtige Sortieralgorithmen Beispiele sind:

Bubble Sort: Dieser vergleichsbasierte Algorithmus funktioniert, indem er benachbarte Elemente vergleicht und bei Bedarf tauscht. Der Prozess wird wiederholt, bis das Array sortiert ist.
Selection Sort: Dieser Algorithmus sucht das kleinste Element und tauscht es mit dem ersten Element, dann das zweitkleinste mit dem zweiten Element und so weiter.

Beispiel: Der Bubble Sort Algorithmus kann wie folgt beschrieben werden:

Beginne mit dem ersten Array-Element.

Vergleiche es mit dem rechten Nachbarn. Ist es größer, tausche beide.

Fahre fort bis zum Ende des Arrays.

Wiederhole den Vorgang, bis das Array sortiert ist.

Highlight: Der Vergleich von Sortieralgorithmen anhand ihrer Best Case und Worst Case Szenarien ist ein wichtiges Werkzeug in der Informatik, um die Effizienz verschiedener Algorithmen zu bewerten und den am besten geeigneten für eine bestimmte Aufgabe auszuwählen.

3. Suchalgorithmen

Suchalgorithmen sind ein weiterer wichtiger Bereich der Algorithmik. Zwei grundlegende Suchalgorithmen sind die lineare Suche und die binäre Suche.

Lineare Suche: Bei diesem einfachen Suchalgorithmus wird jedes Element des Arrays der Reihe nach mit dem gesuchten Wert verglichen. Dies ist zwar einfach zu implementieren, kann aber bei großen Datenmengen ineffizient sein.
Binäre Suche: Dieser effizientere Suchalgorithmus setzt voraus, dass das Array bereits sortiert ist. Die Vorgehensweise ist wie folgt:
- Setze den Start auf das erste und das Ende auf das letzte Element im Array.
- Ermittle die Mitte zwischen Start und Ende.
- Vergleiche das gesuchte Element mit dem mittleren Element.
- Passe Start oder Ende entsprechend an und wiederhole den Prozess, bis das Element gefunden ist oder feststeht, dass es nicht im Array vorhanden ist.

Beispiel: Ein Beispiel für einen Suchalgorithmus halbieren ist die binäre Suche. Stellen Sie sich vor, Sie suchen eine Seite in einem Buch. Anstatt jede Seite einzeln durchzublättern, schlagen Sie das Buch in der Mitte auf und entscheiden dann, ob Sie in der vorderen oder hinteren Hälfte weitersuchen müssen. Dies wiederholen Sie, bis Sie die gesuchte Seite gefunden haben.

Highlight: Die binäre Suche ist ein Paradebeispiel für die Effizienz gut durchdachter Algorithmen. Sie reduziert die Anzahl der notwendigen Vergleiche drastisch, insbesondere bei großen Datenmengen, und ist damit ein Schlüsselkonzept in der Informatik und bei der Optimierung von Suchvorgängen.

1. Begriff und Eigenschaften von Algorithmen

Algorithmen besitzen mehrere wichtige Eigenschaften:

Allgemeinheit: Sie lösen eine Vielzahl von Problemen der gleichen Art.
Eindeutigkeit: Jede Anweisung muss klar formuliert sein und darf sich nicht widersprechen.
Ausführbarkeit: Jede Anweisung muss verständlich und durchführbar sein.
Endlichkeit: Der Algorithmus muss aus einer begrenzten Anzahl von Anweisungen bestehen.
Terminierung: Er muss nach endlich vielen Schritten zu einem Ergebnis kommen.
Determiniertheit: Bei gleichen Voraussetzungen muss immer das gleiche Ergebnis geliefert werden.
Determinismus: Zu jedem Zeitpunkt darf es höchstens eine Möglichkeit der Fortsetzung geben.

Highlight: Die 5 Eigenschaften von Algorithmen - Allgemeinheit, Eindeutigkeit, Ausführbarkeit, Endlichkeit und Terminierung - sind grundlegend für das Verständnis und die Entwicklung effizienter Algorithmen in der Informatik.

Beispiel: Ein Algorithmus Beispiel Alltag wäre eine Bedienungsanleitung für ein Gerät oder die Spielregeln eines Brettspiels. Diese enthalten klare, schrittweise Anweisungen, die den Eigenschaften eines Algorithmus entsprechen.

Wir dachten schon, du fragst nie...

Was ist der Knowunity KI-Begleiter?

Unser KI-Begleiter ist ein speziell für Schüler entwickeltes KI-Tool, das mehr als nur Antworten bietet. Basierend auf Millionen von Knowunity-Inhalten liefert er relevante Informationen, personalisierte Lernpläne, Quizze und Inhalte direkt im Chat und passt sich deinem individuellen Lernweg an.

Wo kann ich die Knowunity-App herunterladen?

Du kannst die App im Google Play Store und im Apple App Store herunterladen.

Ist Knowunity wirklich kostenlos?

Genau! Genieße kostenlosen Zugang zu Lerninhalten, vernetze dich mit anderen Schülern und hol dir sofortige Hilfe – alles direkt auf deinem Handy.

Beliebtester Inhalt in Mathe

Excel Formelsammlung

IHK Kaufmännische Zwischenprüfung

Mathe

2. Jahr

Fahrprüfung: Bereifung & Beleuchtung

Dieser Lernzettel behandelt wichtige Aspekte der praktischen Fahrprüfung, einschließlich der Bereifung (Profiltiefe, Luftdruck, Reifenalter) und der Beleuchtung (Nebelschlussleuchte, Warnblinklicht, Abblendlicht). Ideal zur Vorbereitung auf die Prüfung, um sicherzustellen, dass alle relevanten Punkte abgedeckt sind.

Informatik

Excel: Tabellen & Funktionen

Entdecken Sie die Grundlagen der Tabellenformatierung, wichtige Excel-Funktionen wie SUMME, MAX und WENN sowie die Erstellung von Diagrammen. Diese Zusammenfassung bietet klare Beispiele und Anleitungen für effektives Arbeiten mit Excel. Ideal für Studierende, die ihre Excel-Kenntnisse vertiefen möchten.

Informatik

WENN und SVERWEIS

Erklärung sverweis und wenn Funktion bei exel

Informatik

Excel Funktionen und SVERWEIS

Entdecken Sie die Grundlagen der Tabellenkalkulation mit einem Fokus auf Excel-Funktionen wie SVERWEIS, WENN-Funktion und bedingte Formatierung. Diese Zusammenfassung bietet klare Erklärungen und Beispiele, um Ihre Fähigkeiten in der Datenanalyse zu verbessern. Ideal für Studierende, die ihre Kenntnisse in Excel vertiefen möchten.

Informatik

Informatik Abitur 2024: Datenstrukturen & Datenbanken

Umfassender Lernzettel für das Informatik-Abitur 2024, der sich auf lineare Datenstrukturen, relationale Datenbanken, SQL-Abfragen und Automaten konzentriert. Ideal zur Vorbereitung auf Prüfungen mit Schwerpunkten auf Sortieralgorithmen, Datenbankmodellierung und Java-Programmierung.

Informatik

Informatik Abitur 2024: Themenübersicht

Umfassende Themenübersicht für das Abitur 2024 im Fach Informatik. Dieser Lernzettel deckt wichtige Konzepte wie Programmierung in Java, Algorithmen, Datenstrukturen, Datenbanken, Cybersecurity und Verschlüsselungsmethoden ab. Ideal für Schüler, die sich auf das erhöhte Anforderungsniveau vorbereiten. Enthält auch Informationen zu relationalen Datenbanken, SQL-Abfragen und kryptologischen Verfahren.

Informatik

Arduino Grundlagen: Programmierung

Entdecke die Grundlagen der Arduino-Programmierung mit diesem Lernskript. Es bietet klare Erklärungen zu Variablen, Schleifen, Bedingungen und Schaltkreisen, ergänzt durch praktische Übungen. Ideal für Schüler, die in die Welt der Mikrocontroller und Robotik einsteigen möchten.

Informatik

Informatik Abitur 2022: Schlüsselkonzepte

Dieser Lernzettel bietet eine umfassende Übersicht über zentrale Themen für das Informatik-Abitur 2022, einschließlich Algorithmen, Datenstrukturen, Kryptologie, Datenbanken und Netzwerktechnologien. Ideal für die Prüfungsvorbereitung im Leistungskurs Informatik.

Informatik

Beliebtester Inhalt

Abilernzettel Heimsuchung 2025

Figurenkonstellation, Kapitel Zusammenfassung, Charaktere, Motive, Deutungsansätze,

Deutsch

Der zerbrochene Krug: Analyse

Diese umfassende Analyse von 'Der zerbrochene Krug' von Heinrich von Kleist bietet eine detaillierte Kapitelzusammenfassung, Charakterisierungen, historische Kontexte, sowie den Aufbau und die sprachlichen Merkmale des Dramas. Ideal für Studierende, die sich auf Prüfungen vorbereiten oder tiefere Einblicke in Kleists Werk gewinnen möchten.

Deutsch

Heimsuchung - Jenny Erpenbeck

Inhalt, Entstehung und Quellen, Figuren, Geschichtliche Hintergründe, Motive, Erzählstruktur/- stil

Deutsch

Zusammenfassung Heimsuchung

ein Zusammenfassung vom Buch Heimsuchung hinsichtlich auf eine literarische Erörterung

Deutsch

Der zerbrochene Krug

Szenenzusammenfassunfen, Figurenkonstellationen, Aufbau des Stücks, Sprache und Stilbesonderheiten, Aussageabsicht, Thematik, Interpretation

Deutsch

Heimsuchung - Jenny Erpenbeck - KompletteZusammenfassung jedemKapitel+Analyse+Merkmale+Klausur Übung

Komplette Zusammenfassung von jedem Kapitel + Deutung+ Analyse + Merkmale+ Themen

Deutsch

Inhaltsverzeichnis Heimsuchung Jenny Erpenbeck

Zusammenfassung der Kapitel aus Heimsuchung Q1

Deutsch

Der zerbrochene Krug Lernzettel & Zusammenfassung

Der zerbrochene Krug, Die wichtigsten Informationen zusammengefasst, Lernzettel

Deutsch

Charaktere aus Heimsuchung von Jenny Erpenbeck

Mindmap, Allgemeines, Verlauf

Deutsch

Findest du nicht, was du suchst? Entdecke andere Fächer.

Schüler lieben uns — und du auch.

4.6/5

App Store

4.7/5

Google Play

Die App ist sehr einfach zu bedienen und gut gestaltet. Ich habe bisher alles gefunden, wonach ich gesucht habe, und konnte viel aus den Präsentationen lernen! Ich werde die App definitiv für ein Schulprojekt nutzen! Und natürlich hilft sie auch sehr als Inspiration.

Stefan S

iOS-Nutzer

Diese App ist wirklich super. Es gibt so viele Lernzettel und Hilfen [...]. Mein Problemfach ist zum Beispiel Französisch und die App hat so viele Möglichkeiten zur Hilfe. Dank dieser App habe ich mich in Französisch verbessert. Ich würde sie jedem empfehlen.

Samantha Klich

Android-Nutzerin

Wow, ich bin wirklich begeistert. Ich habe die App einfach mal ausprobiert, weil ich sie schon oft beworben gesehen habe und war absolut beeindruckt. Diese App ist DIE HILFE, die man für die Schule braucht und vor allem bietet sie so viele Dinge wie Übungen und Lernzettel, die mir persönlich SEHR geholfen haben.

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Einfach genial. Lässt mich 10x besser lernen, diese App ist eine glatte 10/10. Ich empfehle sie jedem. Ich kann Lernzettel anschauen und suchen. Ich kann sie im Fachordner speichern. Ich kann sie jederzeit wiederholen, wenn ich zurückkomme. Wenn du diese App noch nicht ausprobiert hast, verpasst du wirklich was.

Basil

Android-Nutzer

Diese App hat mich so viel selbstbewusster in meiner Klausurvorbereitung gemacht, nicht nur durch die Stärkung meines Selbstvertrauens durch die Features, die es dir ermöglichen, dich mit anderen zu vernetzen und dich weniger allein zu fühlen, sondern auch durch die Art, wie die App selbst darauf ausgerichtet ist, dass du dich besser fühlst. Sie ist einfach zu bedienen, macht Spaß und hilft jedem, der in irgendeiner Weise Schwierigkeiten hat.

David K

iOS-Nutzer

Die App ist einfach super! Ich muss nur das Thema in die Suche eingeben und bekomme sofort eine Antwort. Ich muss nicht mehr 10 YouTube-Videos schauen, um etwas zu verstehen, und spare dadurch richtig viel Zeit. Sehr empfehlenswert!

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

sehr zuverlässige App, um deine Ideen in Mathe, Englisch und anderen verwandten Themen zu verbessern. bitte nutze diese App, wenn du in bestimmten Bereichen Schwierigkeiten hast, diese App ist dafür der Schlüssel. wünschte, ich hätte früher eine Bewertung geschrieben. und sie ist auch kostenlos, also mach dir darüber keine Sorgen.

Rohan U

Android-Nutzer

Ich weiß, dass viele Apps gefälschte Accounts nutzen, um ihre Bewertungen zu pushen, aber diese App verdient das alles. Ursprünglich hatte ich eine 4 in meinen Englisch-Klausuren und dieses Mal habe ich eine 2 bekommen. Ich wusste erst drei Tage vor der Klausur von dieser App und sie hat mir SEHR geholfen. Bitte vertrau mir wirklich und nutze sie, denn ich bin sicher, dass auch du Fortschritte sehen wirst.

Xander S

iOS-Nutzer

DIE QUIZZE UND KARTEIKARTEN SIND SO NÜTZLICH UND ICH LIEBE Knowunity KI. ES IST AUCH BUCHSTÄBLICH WIE CHATGPT ABER SCHLAUER!! HAT MIR AUCH BEI MEINEN MASCARA-PROBLEMEN GEHOLFEN!! SOWIE BEI MEINEN ECHTEN FÄCHERN! NATÜRLICH 😍😁😲🤑💗✨🎀😮

Elisha

iOS-Nutzer

Diese App ist echt der Hammer. Ich finde Lernen so langweilig, aber diese App macht es so einfach, alles zu organisieren und dann kannst du die kostenlose KI bitten, dich abzufragen, so gut, und du kannst einfach deine eigenen Sachen hochladen. sehr empfehlenswert als jemand, der gerade Probeklausuren schreibt

Paul T

iOS-Nutzer

Stefan S

iOS-Nutzer

Samantha Klich

Android-Nutzerin

Anna

iOS-Nutzerin

Beste App der Welt! Keine Worte, weil sie einfach zu gut ist

Thomas R

iOS-Nutzer

Basil

Android-Nutzer

David K

iOS-Nutzer

Sudenaz Ocak

Android-Nutzerin

In der Schule war ich echt schlecht in Mathe, aber dank der App bin ich jetzt besser geworden. Ich bin so dankbar, dass ihr die App gemacht habt.

Greenlight Bonnie

Android-Nutzerin

Rohan U

Android-Nutzer

Xander S

iOS-Nutzer

Elisha

iOS-Nutzer

Paul T

iOS-Nutzer

Informatik

Such- und Sortieralgorithmen

Selection Sort

Informatik

•

2.121

•

Aktualisiert 15. März 2026

•

3 Seiten

Algorithmen einfach erklärt: Beispiele und Sortieralgorithmen für Kinder

Tam Nguyen

@tamng

Gesamtzusammenfassung

Algorithmen sind in unserem Alltag allgegenwärtig und finden sich in vielen Bereichen wie Online-Banking, Routenplanern und Suchmaschinen.
Ein Algorithmus ist eine Reihe von eindeutigen Handlungsanweisungen zur Lösung eines Problems und besitzt wichtige Eigenschaften wie Allgemeinheit, Eindeutigkeit und Ausführbarkeit.
Sortieralgorithmen... Mehr anzeigen

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

2. Sortieralgorithmen

Sortieralgorithmen spielen eine entscheidende Rolle in der Programmierung. Sie nehmen bis zu 25% der Rechenzeit von Großrechnern in Anspruch und es existieren mehr als 40 verschiedene Sortierverfahren. Sortierte Daten lassen sich wesentlich schneller durchsuchen, was beispielsweise bei Stichwortverzeichnissen von Vorteil ist. Zudem sind Sortieralgorithmen ein wichtiger Bestandteil vieler komplexerer Algorithmen und dienen der Visualisierung von Daten, wie etwa bei einem Medaillenspiegel bei Olympia.

Um Sortieralgorithmen zu bewerten und zu vergleichen, werden oft der Best Case (bester Fall) und der Worst Case (schlechtester Fall) betrachtet. Dies gibt Aufschluss darüber, wie lange die Sortierung eines Arrays im schnellsten bzw. langsamsten Fall dauert.

Zwei wichtige Sortieralgorithmen Beispiele sind:

Bubble Sort: Dieser vergleichsbasierte Algorithmus funktioniert, indem er benachbarte Elemente vergleicht und bei Bedarf tauscht. Der Prozess wird wiederholt, bis das Array sortiert ist.

Selection Sort: Dieser Algorithmus sucht das kleinste Element und tauscht es mit dem ersten Element, dann das zweitkleinste mit dem zweiten Element und so weiter.

Beispiel: Der Bubble Sort Algorithmus kann wie folgt beschrieben werden:

Beginne mit dem ersten Array-Element.

Vergleiche es mit dem rechten Nachbarn. Ist es größer, tausche beide.

Fahre fort bis zum Ende des Arrays.

Wiederhole den Vorgang, bis das Array sortiert ist.

Highlight: Der Vergleich von Sortieralgorithmen anhand ihrer Best Case und Worst Case Szenarien ist ein wichtiges Werkzeug in der Informatik, um die Effizienz verschiedener Algorithmen zu bewerten und den am besten geeigneten für eine bestimmte Aufgabe auszuwählen.

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

3. Suchalgorithmen

Suchalgorithmen sind ein weiterer wichtiger Bereich der Algorithmik. Zwei grundlegende Suchalgorithmen sind die lineare Suche und die binäre Suche.

Lineare Suche: Bei diesem einfachen Suchalgorithmus wird jedes Element des Arrays der Reihe nach mit dem gesuchten Wert verglichen. Dies ist zwar einfach zu implementieren, kann aber bei großen Datenmengen ineffizient sein.

Binäre Suche: Dieser effizientere Suchalgorithmus setzt voraus, dass das Array bereits sortiert ist. Die Vorgehensweise ist wie folgt:

Setze den Start auf das erste und das Ende auf das letzte Element im Array.

Ermittle die Mitte zwischen Start und Ende.

Vergleiche das gesuchte Element mit dem mittleren Element.

Passe Start oder Ende entsprechend an und wiederhole den Prozess, bis das Element gefunden ist oder feststeht, dass es nicht im Array vorhanden ist.

Beispiel: Ein Beispiel für einen Suchalgorithmus halbieren ist die binäre Suche. Stellen Sie sich vor, Sie suchen eine Seite in einem Buch. Anstatt jede Seite einzeln durchzublättern, schlagen Sie das Buch in der Mitte auf und entscheiden dann, ob Sie in der vorderen oder hinteren Hälfte weitersuchen müssen. Dies wiederholen Sie, bis Sie die gesuchte Seite gefunden haben.

Highlight: Die binäre Suche ist ein Paradebeispiel für die Effizienz gut durchdachter Algorithmen. Sie reduziert die Anzahl der notwendigen Vergleiche drastisch, insbesondere bei großen Datenmengen, und ist damit ein Schlüsselkonzept in der Informatik und bei der Optimierung von Suchvorgängen.

Melde dich an, um den Inhalt zu sehenKostenlos!

Zugriff auf alle Dokumente

Verbessere deine Noten

Schließ dich Millionen Schülern an

Mit der Anmeldung akzeptierst du die Nutzungsbedingungen und Datenschutzerklärung

1. Begriff und Eigenschaften von Algorithmen

Der Begriff Algorithmus ist in der Informatik von zentraler Bedeutung und findet sich auch im Alltag wieder. Algorithmen im täglichen Leben begegnen uns beim Online-Banking, in Routenplanern, beim Online-Shopping und bei der Internetsuche. Ein Algorithmus einfach erklärt ist eine Reihe von Handlungsanweisungen, die eindeutig den Weg zur Lösung eines gegebenen Problems beschreiben.

Algorithmen besitzen mehrere wichtige Eigenschaften:

Allgemeinheit: Sie lösen eine Vielzahl von Problemen der gleichen Art.

Eindeutigkeit: Jede Anweisung muss klar formuliert sein und darf sich nicht widersprechen.

Ausführbarkeit: Jede Anweisung muss verständlich und durchführbar sein.

Endlichkeit: Der Algorithmus muss aus einer begrenzten Anzahl von Anweisungen bestehen.

Terminierung: Er muss nach endlich vielen Schritten zu einem Ergebnis kommen.

Determiniertheit: Bei gleichen Voraussetzungen muss immer das gleiche Ergebnis geliefert werden.

Determinismus: Zu jedem Zeitpunkt darf es höchstens eine Möglichkeit der Fortsetzung geben.

Highlight: Die 5 Eigenschaften von Algorithmen - Allgemeinheit, Eindeutigkeit, Ausführbarkeit, Endlichkeit und Terminierung - sind grundlegend für das Verständnis und die Entwicklung effizienter Algorithmen in der Informatik.

Beispiel: Ein Algorithmus Beispiel Alltag wäre eine Bedienungsanleitung für ein Gerät oder die Spielregeln eines Brettspiels. Diese enthalten klare, schrittweise Anweisungen, die den Eigenschaften eines Algorithmus entsprechen.