0-1原理とは、「あるネットワークが0と1からなる2n{\displaystyle2^{n}}通りの数列全てをソートすることが出来れば、それは正当なソーティングネットワークである」というものである。
0-1原理：如果一个排序网络能够正确地对任何0-1序列排序，那么它就能对任意数组成的任意序列正确排序。