Sei n, n gerade.
Das Vergleichernetz Bn ist wie folgt definiert:
Bn = [0 : n/2] [1 : n/2+1]…[n/2-1 : n-1].
www.iti.fh-flensburg.deLet n, n even.
The comparator network Bn is defined as follows:
Bn = [0 : n/2] [1 : n/2+1]…[n/2-1 : n-1] (see example of Figure 2)
www.iti.fh-flensburg.deDie Vergleicher innerhalb einer Vergleicher stufe können in beliebiger Reihenfolge, oder aber auch parallel ausgeführt werden.
Das Vergleichernetz in Bild 2 besteht aus zwei Vergleicherstufen.
www.iti.fh-flensburg.deA comparator network with two stages
Figure 2:A comparator network with two stages
www.iti.fh-flensburg.deFormal ist ein solcher Vergleicher eine Abbildung, die auf die Datenfolge a An angewandt wird :
Definition:Ein Vergleicher ist eine Abbildung
Pfeil
www.iti.fh-flensburg.deA comparator [ i : j ] sorts the ith and the jth element of a data sequence into nondecreasing order.
Formally, a comparator is a mapping applied to the data sequence:
arrow
www.iti.fh-flensburg.deOvde možete ostaviti obaveštenje o greškama u ovom unosu ili predloge za poboljšanja:
Kako funkcioniše izvoz u trener vokabulara?
Lista sa vokabularom nalazi se samo u veb-brauzeru. Nakon izvoza vokabulara u trener, ona će biti svuda dostupna.