|
![]() ![]() ![]() ![]() ![]() |
![]() | Sei n die Zahl der zu sortierenden Datensätze.
|
![]() | Im schlimmsten Fall ist K1 > Ki für alle
i = 2, ..., i = n.
|
![]() | Dann wird im ersten Durchlauf von B2 innerhalb von B3
u.a. R1 mit R2 vertauscht, im zweiten Durchlauf von B2
kommt es u.a. zum Tausch von R2 mit R3 usw.
|
![]() | Erst nach n-1 Durchläufen landet der ursprüngliche
Datensatz R1 in Rn.
|
![]() | Das ergibt entsprechenden quadratischen Aufwand von O(n2).
|
![]() | Falls jedoch die Datensätze bereits sortiert vorliegen,
reduziert sich der Aufwand auf O(n).
|
![]() ![]() ![]() ![]() ![]() |
Copyright © 2004, 2005 Andreas Borchert, in HTML konvertiert am 18.02.2005 |