If a + b + c + d is odd then the ones from the full rows form a step in each double column ( Figure 2 ).
Now if in one double column there were 0 and in another double column there were 4 additional ones from the incomplete rows , then an unsorted zone of three rows would arise .
Situation if a+b+c+d is odd
www.iti.fh-flensburg.deIst a + b + c + d ungerade, so bilden die Einsen aus den vollen Zeilen in jeder Doppelspalte eine Stufe ( Bild 2 ).
Wenn jetzt in einer Doppelspalte 0 und in einer anderen 4 Einsen aus den angefangenen Zeilen hinzukämen, so ergäbe sich eine aus drei Zeilen bestehende unsortierte Zone.
Einsen aus den vollen Zeilen, wenn a+b+c+d ungerade
www.iti.fh-flensburg.deSituation after the shuffle operation
Situation after sorting the double columns
(a)
www.iti.fh-flensburg.deWould you like to add a word, a phrase or a translation?
Submit a new entry.