我正在开发一个只使用一次for循环N次并对N个元素进行排序的程序。 只是想问一下，值得吗？因为我知道它会起作用，因为它在纸上工作得很好。 它还使用比较。 我也想知道Radix Sort是否有任何缺点。 欢呼声。
答案 0 :(得分：1)
您的帖子提到您正在使用比较。基于比较的排序算法至少需要对平均输入进行O（n log n）比较。请注意，比较排序算法的Ω（n log n）下限已经使用information theory以数学方式证明。您只能实现O（n）是输入数据已经排序的最佳情况。关于Wikipedia的排序算法有很多细节。
我只会将您的排序算法实现为具有挑战性的编程练习。大多数现代语言已经提供了经过全面测试的快速排序算法。