Algorithmen[5]#2

[FreaK]

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 ? ^^

[Tankwart]

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