票決與數學 3

今天校長繼續為大家講解票選與淘汰理論的發展：
氣泡排序（英語：Bubble Sort）又稱為泡沫排序，是一種簡單的排序演算法。它重複地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個演算法的名字由來是因為越小的元素會經由交換慢慢「浮」到數列的頂端。
十八世紀法國思想家康多賽則提出了著名的「投票悖論」，也稱做是「康多塞悖論」：假設甲乙丙三人，面對ABC三個備選方案，有如圖的偏好排序。由於甲乙都認為B好於C，根據少數服從多數原則，社會也應認為B好於C；同樣乙丙都認為C好於A，社會也應認為C好於A。所以社會認為B好於A。但是，甲丙都認為A好於B，所以出現矛盾。投票悖論反映了直觀上良好的民主機制潛在的不協調。