Sorting network

比较器网络（英语：sorting network）一般是指由Batcher比较器构成的网络。这些比较器均可以执行两个数之间的比较与条件交换(CCI)操作。Batcher归并网络可以由较小的Batcher归并网络递归地组成。Batcher排序网络可以分为奇偶排序网络(Odd-Even Sorting Network)和双调排序网络（英语：Bitonic

atherosclerosis.2015.11.027 .  Guo Y, Sirkis DW, Schekman R. Protein sorting at the trans-Golgi network. Annual Review of Cell and Developmental Biology. 2014-10-11

塞邁雷迪與奧伊陶伊和科姆洛什·亞諾什（英语：János Komlós）合作，證明了拉姆齊數R(3,t)的上界ct2/log t，並構造了深度最優的排序網絡（英语：Sorting network）。此外，塞邁雷迪與奧伊陶伊、瓦茨拉夫·赫瓦塔爾（英语：Václav Chvátal）、蒙提·紐邦（英语：Monty

煎饼排序（英語：Pancake sorting）指的是将大小不同的一摞煎饼按大小排序的数学问题，其中抹刀（英语：spatula）每次只能从任意位置铲起上方全部煎饼并翻面。“煎饼数”（英語：pancake number）是指给定煎饼的张数时，最坏情况下需要的最少翻面次数。这个问题最早由美国几何学家雅

- 隨機數（Random numbers） 第四章 - 算术（Arithmetic） 第三冊 - 排序與搜尋（Sorting and Searching） 第五章 - 排序（Sorting） 第六章 - 搜尋（Searching） 第四冊 - 組合演算法（Combinatorial