以下是非比较排序技术的一个示例。它用于物品数量和可能键值的范围大致相同的情况。要执行此排序，我们需要创建一些孔洞。所需孔洞的数量取决于数字范围。在每个孔洞中插入物品。最后，从孔洞中删除并存储到数组中，以实现排序顺序。 鸽笼排序技术复杂度 时间复杂度：O(n+2^k) 空间复杂度：O(2^k) 输入和输出 输入：未排序的列表：802 630 20 745 52 300 612 932 78 187 输出：排序前的数据：802 630 20 745 ... 继续阅读

循环排序是一种就地排序算法。它也是一种基于比较的排序，对于任何其他就地排序技术而言都是高效的。它查找执行排序任务时所需的最低内存写入次数。循环排序技术复杂性时间复杂性：O(n^2)空间复杂性：O(1)输入和输出输入：一个未排序的数据列表：23 63 98 74 20 14 36 45 99 78 输出：排序前数组：23 63 98 74 20 14 36 45 99 78 排序后数组：14 20 23 36 45 63 74 78 98 99 算法 cycleSort(array, size) 输入 - 数据数组，以及总数... 阅读原文

梳排序和冒泡排序的基本思想相同。换句话说，梳排序是对冒泡排序的改进。在冒泡排序技术中，每一阶段将项与下一项进行比较。但对于梳排序，各项按照特定间隙进行排序。完成每一阶段后，间隙会减小。此种排序的减小因子或收缩因子为 1.3。这意味着完成每一阶段后，间隙将除以 1.3。梳排序技术复杂性时间复杂性：对于最佳情况为 O(n log n)。对于最坏情况为 O(n^2/2^p) (p... 阅读原文