is doch egal ob 5 oder 4 muss man halt einfach immer eins dazu denken (aber ganz ehrlich Übungsblatt Nr.0 is doch wiso nich bei 1 anfangen ?)
wegen Quicksort der Algorithmus den wir im Pseudocode da stehen haben stimmt nicht so ganz oder ?
also ich hab in meiner Martikelnummer als 1. Ziffer ne : 1 (wie unerwartet ) und als letzte ziffer ne 1
weil:
while a < p∧i ≤ j do i++
while a[ j] > p∧i ≤ j do j−−
if i ≤ j then swap(a,a[ j]); i++ ; j−−
d. h.
1 < 1 und 1 <= 7 und 1 < 1 is ja schonma falsch und also wird a = 1 behalten
1 > 1 und 1 <= 7 und 1 > 1 is genau so falsch also wird a[j] = 1 behalten
damit vertausch ich dann die 2 einser was aber irgendwie ja nicht alzu viel bringt. Vor allem das die eine 1 da hinten damit komplett falsch wäre und sich die gar nich mehr gescheit reinsortiert. Lieg ich da jetzt komplett falsch oder is in dem Algorithmus im Pseudocode wirklich nen Fehler ? Muss doch oder ? ^^
Algorithmen[5]#2
Re: Algorithmen[5]#2
FreaK hat geschrieben: if i ≤ j then swap(a,a[ j]); i++ ; j−−
damit vertausch ich dann die 2 einser was aber irgendwie ja nicht alzu viel bringt.
Doch, die Indizes laufen weiter. Eine Eins bleibt zwar erstmal hinten, wird dann aber bei der ersten Rekursion nach vorne getauscht.
Sieht bei mir dann in etwa so aus:
1480713
10|84713
01|31|748
__|13|4|78
__|__|_|78
Gehe zu
- Allgemeines
- ↳ Allgemeines zum Informatik Studium
- ↳ Sonstiges zum Studium
- ↳ Mitfahrbörse
- ↳ Vorschläge
- ↳ Spam-Forum
- ↳ Lerngruppen
- Bachelor Informatik - Pflichtmodule - 5. Semester
- ↳ Algorithmen II
- ↳ Programmierparadigmen
- Ergänzungsfachmodule
- ↳ Mathematik
- ↳ Physik
- ↳ Maschinenbau
- ↳ Elektro- und Informationstechnik
- ↳ Wirtschaftswissenschaften
- ↳ Grundlagen des Rechts
- Wahlmodule
- ↳ Computergraphik
- ↳ Echtzeitsysteme
- ↳ Formale Systeme
- ↳ Kognitive Systeme
- ↳ Rechnerstrukturen
- ↳ Sicherheit
- ↳ Softwaretechnik II
- ↳ Telematik
- Bachelor Informatik - Pflichtmodule - 4. Semester
- ↳ Numerische Mathematik
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Kommunikation und Datenhaltung
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Einführung in Rechnernetze
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- Bachelor Informatik - Pflichtmodule - 3. Semester
- ↳ Theoretische Grundlagen der Informatik
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Software-Praktikum
- ↳ Pflichtenheft
- ↳ Entwurf und Feinspezifikation
- ↳ Implementierung
- ↳ Qualitätssicherung
- ↳ Abschlusspräsentation
- ↳ Betriebssysteme
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Digitaltechnik und Entwurfsverfahren
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Wahrscheinlichkeitstheorie und Statistik
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- Bachelor Informatik - Pflichtmodule - 2. Semester
- ↳ Höhere Mathematik 2
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Tutorium
- ↳ Lineare Algebra und analytische Geometrie 2
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Tutorium
- ↳ Algorithmen 1
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Tutorium
- ↳ Rechnerorganisation
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Tutorium
- ↳ Softwaretechnik 1
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Tutorium
- Bachelor Informatik - Pflichtmodule - 1. Semester
- ↳ Höhere Mathematik 1
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Blatt 14 - Abgabe 12.02.09
- ↳ Blatt 13 - Abgabe 05.02.09
- ↳ Blatt 12 - Abgabe 29.01.09
- ↳ Blatt 11 - Abgabe 22.01.09
- ↳ Blatt 10 - Abgabe 15.01.09
- ↳ Blatt 9 - Abgabe 08.01.09
- ↳ Blatt 8 - Abgabe 18.12.08
- ↳ Blatt 7 - Abgabe 11.12.08
- ↳ Blatt 6 - Abgabe 04.12.08
- ↳ Blatt 5 -Abgabe 27.11.08
- ↳ Blatt 4 - Abgabe 20.11.08
- ↳ Blatt 1 - 3
- ↳ Tutorium
- ↳ HM-Skript
- ↳ Lineare Algebra und analytische Geometrie 1
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Blatt 14 - keine Abgabe
- ↳ Blatt 13 - Abgabe 09.02.09
- ↳ Blatt 12 - Abgabe 02.02.09
- ↳ Blatt 11 - Abgabe 26.01.09
- ↳ Blatt 10 - Abgabe 19.01.09
- ↳ Weihnachtsblatt - 12.01.09 (freiwillig)
- ↳ Blatt 9 - Abgabe 22.12.08
- ↳ Blatt 8 - Abgabe 15.12.08
- ↳ Blatt 7 - Abgabe 08.12.08
- ↳ Blatt 6 - Abgabe 01.12.08
- ↳ Blatt 5 - Abgabe 24.11.08
- ↳ Blatt 1 - 4
- ↳ Tutorium
- ↳ Grundbegriffe der Informatik
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Blatt 13 - Abgabe 06.02.09
- ↳ Blatt 12 - Abgabe 30.01.09
- ↳ Blatt 11 - Abgabe 23.01.09
- ↳ Blatt 10 - Abgabe 16.01.09
- ↳ Blatt 9 - Abgabe 09.01.09
- ↳ Blatt 8 - Abgabe 19.12.08
- ↳ Blatt 7 - Abgabe 12.12.08
- ↳ Blatt 6 - Abgabe 05.12.08
- ↳ Blatt 5 -Abgabe 28.11.08
- ↳ Blatt 4 - Abgabe 21.11.08
- ↳ Blatt 1 - 3
- ↳ Tutorium
- ↳ Programmieren
- ↳ Allgemein
- ↳ Vorlesung
- ↳ Übung
- ↳ Blatt 6 - Abgabe 06.02.09
- ↳ Blatt 5 - Abgabe 23.01.09
- ↳ Blatt 4 - Abgabe 09.01.09
- ↳ Blatt 3 - Abgabe 12.12.08
- ↳ Blatt 2 - Abgabe 28.11.08
- ↳ Blatt 1
- ↳ Tutorium
- ↳ Abschlussaufgaben 1 & 2
- ↳ Analysis 1 (freiwillig)