大家好~本文使用WebGPU的计算着色器,实现了奇偶排序. 奇偶排序是冒泡排序的并行版本,在1996年由J Kornerup提出.它解除了每轮冒泡间的串行依赖以及每轮冒泡内部的串行依赖,使得冒泡操作可以并行执行 目录 介绍奇偶排序算法 分析时间复杂度 需求 初步设计 代码实现 发现问题 改进设计 相关代码实现 改进设计 相关代码实现 限制 总结 参考资料 最终版本的代码在这里 介绍奇偶排序算法 假设待排序的数组为Arr1 在奇数步中,Arr1中奇数项与相邻的右边一项比较和交换: 在偶数步中,Ar…