1作者: jodenghog4 天前原帖
仓库:<a href="https://github.com/tsuJack-Devs/minMAX-Sorting-Algorithm/tree/main" rel="nofollow">https://github.com/tsuJack-Devs/minMAX-Sorting-Algorithm/tree/main</a> 去年出于好奇和兴趣,我制作了一个排序算法,没想到这实际上是选择排序的一种变体。它仍然包含外层循环和内层循环,但操作次数比传统的选择排序或 O(n^2) 排序算法少了一半。外层循环的规模缩小到 n/2,内层循环的规模也缩小到 (n x n)/2。这种算法经过了大量数字排列的测试,包括悬崖型、尖峰型、逆序、重复元素以及任何可能的混乱数组。推广一个改进版的选择排序算法有点疯狂,但我确实是出于对计算机科学的热情而制作的。 :D