重组排序：基于哈希、桶排序、计数排序与基数排序协同组合的 N 维笛卡尔空间算法
数据结构与算法
2021-07-06 v1
摘要
排序是一项基础操作，应用广泛，并且是搜索、数据库、社交网络等许多日常基本工具的基础。在复杂度与效率上优化这一基本操作至关重要。优化是针对算法的时间与空间复杂度实现的。本文提出一种新颖的 N 维笛卡尔空间排序方法，通过结合桶排序、计数排序与基数排序的最佳特性，并辅以哈希与动态规划以提升方法效率。还将所提排序方法与冒泡排序、插入排序、选择排序、归并排序、堆排序、计数排序、桶排序等多种现有排序方法进行了比较。所提模型的时间复杂度在最好、平均与最坏情况下均估计为线性，即 O(n)，优于迄今提出的所有排序算法。
引用
@article{arxiv.2107.01391,
title = {Recombinant Sort: N-Dimensional Cartesian Spaced Algorithm Designed from Synergetic Combination of Hashing, Bucket, Counting and Radix Sort},
author = {Peeyush Kumar and Ayushe Gangal and Sunita Kumari and Sunita Tiwari},
journal= {arXiv preprint arXiv:2107.01391},
year = {2021}
}