15.1雙調排序(Bitonic sort)

時間 2020-02-11

標籤 15.1 排序 bitonic sort 简体版

原文原文鏈接

概述算法雙調合並排序(Bitonic mergesort)是一個並行排序算法。它也用做創建一個排序網絡的一種構造方法。這個算法是由Ken Batcher提出來的。基於它生成的排序網絡包含了個比較操做和的延時，這裏的n是要排序的元素個數。網絡一個排好序的序列是一個單調非降(或單調非增)序列。一個雙調序列是一個知足對於特定的k()，，或者是該序列的循環移位序列。性能例如，blog 或者排序

>>阅读原文<<

1. Bitonic sort(雙調排序)
2. 並行排序 Bitonic Sort(雙調排序)
3. 雙調排序（Bitonic sort）學習
4. 【並行計算】Bitonic Sort（雙調排序）基礎
5. 三十分鐘理解：雙調排序Bitonic Sort，適合並行計算的排序算法
6. 雙調排序算法(Bitonic Sorting)原理分析
7. 雙調排序
8. 【排序】桶排序 bucket sort
9. JavaScript sort()排序
10. shell sort排序
更多相關文章...
• ADO 排序 - ADO 教程
• PHP 數組排序 - PHP教程
• 算法總結-歸併排序
• 算法總結-雙指針

相關標籤/搜索