Bitonic sort(雙調排序)

最近在上Udacity的《Introduction to parallel programming》課程，裏面介紹了一種頗有趣的平行算法——Bitonic sort（雙調排序）算法。在課程上我一直沒懂爲何Bitonic sort算法保證了排序的正確性，因而花了幾天功夫查找了相關資料。但願有一樣疑問的你看到這篇文章會有所啓示~web Bitonic sequence Bitonic sort Cor

>>阅读原文<<