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.deИскаш ли да добавиш дума, фраза или превод?
Изпратете ни нов запис.