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.deMöchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?
Sende uns gern einen neuen Eintrag.Hier kannst du uns Verbesserungen dieses PONS-Eintrags vorschlagen:
Wie kann ich Übersetzungen in den Vokabeltrainer übernehmen?
Bitte beachte, dass die Vokabeln in der Vokabelliste nur in diesem Browser zur Verfügung stehen. Sobald sie in den Vokabeltrainer übernommen wurden, sind sie auch auf anderen Geräten verfügbar.