欢迎光临 x-algo
关注算法在工业界应用
Hi, 这是一个关注大数据算法在工业界应用的网站

标签:GPU

GPU编程

GPU编程sort实现原理

leihao阅读(1886)评论(0)

冒泡排序 对于有n个元素的待排序数组,去n/2个计算单元,最多执行step为n,对于任何一个线程i,交替和自己的左边和右边元素比大小,大小逆序就更换元素的值。这个方式step复杂度为 \(O(n)\) ,work复杂度为 \(O(n^2)\...

关注大数据算法在工业界应用

本站的GitHub关于本站