文件名称:Quadsort是一种稳定的非递归自适应合并排序,它比quicksort更快。-C/C++开发
文件大小:2.59MB
文件格式:ZIP
更新时间:2024-06-15 15:03:42
C/C++ Miscellaneous
简介本文介绍了一种稳定的非递归自适应合并排序,称为Quadsort。 Quad交换Quad交换的核心是Quad交换。 传统上,大多数排序算法都是使用Binar Intro设计的。本文档介绍了一种稳定的非递归自适应合并排序,称为Quadsort。 Quad交换Quad交换的核心是Quad交换。 传统上,大多数排序算法都是使用二进制交换设计的,其中使用第三个临时变量对两个变量进行排序。 通常如下所示。 if(val [0]> val [1]){tmp [0] = val [0]; val [0] = val [1]; val [1] = tmp [0]; 取而代之的是,quad swap使用四个swap对四个变量进行排序
【文件预览】:
quadsort-master
----images()
--------quadsort.gif(593KB)
--------graph3.png(8KB)
--------graph5.png(15KB)
--------graph4.png(8KB)
--------benchmark.gif(2.25MB)
--------graph2.png(10KB)
--------graph1.png(10KB)
----src()
--------bench.c(20KB)
--------quadsort.h(13KB)
--------quadsort.c(12KB)
----README.md(39KB)