首页 > TAG信息列表 > sharedData

WebGPU的计算着色器实现冒泡排序

大家好~本文使用WebGPU的计算着色器，实现了奇偶排序。奇偶排序是冒泡排序的并行版本，在1996年由J Kornerup提出。它解除了每轮冒泡间的串行依赖以及每轮冒泡内部的串行依赖，使得冒泡操作可以并行执行   目录 介绍奇偶排序算法 分析时间复杂度 需求 初步设计 代码实现 发现问题 改