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教程
• 算法总结-归并排序
• 算法总结-双指针