Kostenloser Elektrotechnik VIDEO-Kurs


mit VIDEO-Reihen zu den Themen:
Grundlagen der Elektrotechnik
Gleichstromnetze und Berechnungsverfahren
Wechselstrom und Drehstromnetze
Elektrische Maschinen
Regelungstechnik
Digitaltechnik
Mikrocontrollertechnik und C-Programmierung


Implementierung von Bubblesort


Nachdem wir in der letzten Folge geklärt haben, wie das Sortieren mit Bubblesort funktioniert, geht es heute um die Implementierung des Bubblesort Sortieralgorithmus.

Ich hoffe, Du konntest mit der Aufgabe etwas anfangen.  Auch wenn die Funktionsweise des Bubblesort Algorithmus sehr einsichtig und leicht zu verstehen ist, die Implementierung von Bubblesort hat schon hier und da seine Tücken.

Zunächst einmal muss man auf die Funktionsweise der Pointer achten und aufpassen, dass man nicht irgendwann einmal ins Nirwarna pointert.

Zusätzlich hat man das Problem, dass man mit mehreren ineinander geschachtelten Schleifen hantieren muss.

Es gilt also: Die Übersicht bewahren. :-)

Im Video zeige ich eine mögliche Lösung zur Implementierung des Bubblesort Algorithmus.

Es gibt noch viele andere Lösungen Bubblesort zu implementieren, sich auch noch schönere.

Wenn Du Lust hast, dann poste Deine Lösung einfach unter dem Artikel.


Hat Dir der Artikel geholfen? - Dann hilf dem Artikel ;-)

Implementierung von Bubblesort:
1 Star2 Stars3 Stars4 Stars5 Stars
4,75 von 5 Punkten, basieren auf 4 abgegebenen Stimmen.
Stimme jetzt ab ! (auf die Sternchen klicken)
Loading ... Loading ...




Ähnliche Artikel

Folgende Artikel aus der gleichen Kategorie könnten Dich ebenfalls interessieren:

Anwendung von Pointern – Bubblesort Heute wird es wieder praktisch: Es geht um Sortierung mit Bubblesort.Es gibt verschiedene Möglichkei...

Geschachtelte for-Schleife Im letzten Artikel hast Du die Schleifen-Programmierung mit „for“ kennengelernt. Die Aufgabe für heu...

Mehr als zwei Eingänge bei AND, OR, NAND, … Im Video dieses Artikels zeigt Herr Wagner von mg-spots das Verhalten von logischen Gattern mit mehr...

Schleifen mit for Dies ist nun der dritte Artikel, der sich mit der Programmierung von Schleifen beschäftigt. Neben de...

Lösung zum Spannungsabfall an Leitungen In der Energietechnik stößt man häufig auf das Problem, das an den Leitungen, die eigentlich idealer...

{ 11 Kommentare… sie unten lesen oder einen hinzufügen }

Sven Teuber

Ein super Beispiel.
Ich glaube, jetzt habe ich Pointer verstanden.

Wolfgang Bengfort

Ich habe heute das VIdeo noch einmal angeguckt und einen dicken Fehler im Programm gefunden.
Das Programm läuft zwar trotzdem, aber nicht gennau so wie gedacht.
Wer den Fehler findet, der weiß, was ich meine ;-)

Christoph Bauer

Hey Leute, das ist ja echt mal ne richtig gute Lernveranstaltung.
allen Respekt der Person(en), die sich die ganze Mühe machen.

Wolfgang Bengfort

Hallo Christoph, vielen Dank für das Lob.
Wenn ET-Tutorials Dir gefällt, einfach weiterempfehlen ;-)

parthenios

hi,

ich fand den Tutorilal ganz toll. aber meine Frage wann geht es wider weiter?

Wolfgang Bengfort

Hallo parthenios,
ich freue mich, dass Dir das Tutorial bisher gut gefallen hat.

Durch die anstehenden Abiturprüfungen habe ich zur Zeit weniger Zeit für das Erstellen der Video-Tutorials, so dass es momentan bis Ostern etwas langsamer voran geht.
Nach Ostern geht es weiter mit der µC-Programmierung, dann geht es um die Programmierung eines 8051, also Interrupt, Timer, A/D-Wandler, … .

Norman

Hallo,

erstmal danke für diese super website.
Ich bin momentan dabei mir die Sachen über den 8051 anzusehen, in zusammenhang mit der Keil Software.
Nun habe ich bisher noch nicht gefunden, wie ich die fertigen, compilierten Programme wirklich in den Controller bekomme.
Ich habe mir dafür ein Evaluierungsboard besorgt.
Welche compilierte Datei ist nun die, die in den Controller muss?

Gruß norman

Wolfgang Bengfort

Hallo Norman,
es kommt darauf an, welches Board Du hast. Wenn das Boardbeispielsweise eine JTAG-SChnittstelle hast, kannst Du direkt aus der Keil Software das Programm auf das Board laden.
In vielen anderen Fällen musst DU zuerst ein HEX-File erzeigen, und diese Datei dann über die serielle Schnittstelle auf das Board laden.
Die Prozedur sollte in der Dokumentation des Boards mitgeliefert worden sein.

Sven

Hallo,

wenn man den Array (wiki) nicht in der main definiert, sondern als globale Variable, spart man speicherplatz.

Danke für das Tutorial!!!

Wolfgang Bengfort

Hallo Sven,
vielen Dank für Deinen Kommentar.
Weshalb sollte das Array als globale Variable weniger Speicherplatz benötigen?

Übrigens:
http://www.duden.de/rechtschreibung/Array

Kemal Cavdar

Vielen Dank! Eine wirklich sehr gute Einführung!
Sehr empfehlenswert für Schüler bzw. Studenten; ich werde die Tutorials weiter empfehlen.

Einen Kommentar hinterlassen