信息 作为硕士论文的一部分,对C ++中实现的顺序排序算法与CUDA中实现的并行排序算法之间的比较进行了研究。 我们实现了七个算法:双音排序,多步双音排序,自适应双音排序,合并排序,快速排序,基数排序和样本排序。 顺序算法是在使用C ++的CPU上实现的,而并行算法是在使用CUDA平台的GPU上实现的。 我们改进了上述实现,并采用了它们,以便能够对任意长度的输入序列进行排序。 我们在六个不同的输入分布上比较了算法,这些分布包括32位数字,32位键值对,64位数字和64位键值对。 结果表明,基数排序是最快的顺序排序算法,而基数排序和合并排序是最快的并行排序算法(取决于输入分布)。 与顺序实现相比,通过并行实现,我们最多可实现157倍的加速。 作者:DarkoBožidar 导师:TomažDobravec博士 资料下载 结果: : 硕士学位论文(斯洛文尼亚版) : : usp
2021-08-26 10:15:00 123KB C++
1
python编写 快速排序 Quick Sort
2021-08-20 22:05:17 623B python 快速排序 QuickSort
实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法
2021-08-12 13:04:41 3KB Java编程 Java
对给定随机数进行排序,输出排序前后的随机数
2021-08-11 18:03:55 3KB 数据结构 Visual C++
各种排序算法的源代码,很详细,非常好,基础不是很扎实的人可以看一看,在找工作的人一定不能错过!
2021-07-23 14:33:08 791KB 排序代码
1
自然顺序排序以考虑数字的数值的方式对包含数字的字符串进行排序。 它对于对包含不同位数的索引号的文件名进行排序特别有用。 通常,人们会使用前导零来获得正确的排序顺序,但使用此功能您不必这样做。 例如,输入 {'file1.txt','file2.txt','file10.txt'} 正常排序会给你 {'file1.txt','file10.txt','file2.txt'} 而 sort_nat 会给你 {'file1.txt','file2.txt','file10.txt'}
2021-07-23 11:35:52 2KB matlab
1
YOLO和SORT,以及它们的ROS版本 此回购涵盖 YOLO安装 YOLO-ROS版本安装最高v4 SORT安装 SORT C ++版本“已实现” SORT ROS版本“已实现” 带有“实施”的ROS的YOLO + SORT 检查每个文件夹〜
2021-07-20 14:26:01 4.6MB C++
1
在B站讲快速排序的笔记,需要的同学可以免费下载
2021-07-18 19:01:19 6KB 快速排序 数据结构与算法
1
在B站讲归并排序的笔记,需要的同学可以免费下载
2021-07-18 11:01:20 7KB 归并排序 数据结构与算法
1
java代码-array 的 sort fill equals 用法
2021-07-16 19:03:42 1KB 代码
1