Auch im Algorithmus 4-way-Mergesort [ Schi 87 ] kommt dieser Schritt vor.
Durch die shear-Operation halbiert sich insgesamt die Anzahl der gemischten Zeilen.
Durch dreimaliges Anwenden von shear in Schritt 5 reduzieren sich die 6 gemischten Zeilen zu einer gemischten Zeile.
www.iti.fh-flensburg.de.
By the operation shear the number of dirty rows is halved.
By the threefold application of shear in Step 5 the 6 dirty rows are reduced to one dirty row.
www.iti.fh-flensburg.deDurch die shear-Operation halbiert sich insgesamt die Anzahl der gemischten Zeilen.
Durch dreimaliges Anwenden von shear in Schritt 5 reduzieren sich die 6 gemischten Zeilen zu einer gemischten Zeile.
Schritt 6
www.iti.fh-flensburg.deBy the operation shear the number of dirty rows is halved.
By the threefold application of shear in Step 5 the 6 dirty rows are reduced to one dirty row.
Step 6
www.iti.fh-flensburg.deshear
Die Operation shear wird auf das ganze Feld angewendet.
Gegenläufiges Sortieren der Zeilen
www.iti.fh-flensburg.deshear
Operation shear is applied to the whole array.
Sort the rows in alternating direction
www.iti.fh-flensburg.deΘέλετε να προσθέσετε μια λέξη, φράση ή μετάφραση?
Καταχωρίστε νέο λήμμα.