0-1原理：如果一個排序網路能夠正確地對任何0-1序列排序，那么它就能對任意數組成的任意序列正確排序。
基本介紹
- 中文名：0-1原理
- 外文名：0-1 Principle
- 提出：高德納(Knuth)
- 地點：美國史丹福大學
0-1原理(0-1 Principle)是由美國史丹福大學著名的計算機教授高德納(Knuth)提出來的，他在他那本那本堪稱計算機科學經典之作的《電腦程式設計藝術》的第三卷:排序與選擇中，提出並論證了這個原理。
0-1原理：如果一個排序網路能夠正確地對任何0-1序列排序，那么它就能對任意數組成的任意序列正確排序。
這條原理的作用是很大的，為了驗證一個n輸入排序網路的正確性，我們不必檢驗所有數字構成的任意長為n的序列，而只需檢驗2n個0-1序列就足以驗證排序網路是否能正確排序了。
