排序网络-第2章_交换单元与网络

【文件属性】：

文件名称：排序网络-第2章_交换单元与网络

文件大小：1.36MB

文件格式：PPT

更新时间：2024-05-15 11:41:40

交换单元 网络

排序网络 一个N 输入的排序网络，也称为N 排序器，是一种满足下述条件的具有N个输出的开关阵列。即给定输入 I＝{i0, i1, …iN-1} 对输入I 的任意组合，所形成的输出 O＝{o0, o1, …oN-1}，且o0≤o1≤…≤oN-1 可见，O是I的一种置换。 即排序网络是将输入端原先无序的数，按照大小关系整理成有序的序列输出。