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