一尘不染

是否存在“二进制排序”算法?

algorithm

是否有一种名为“二进制排序”的排序算法?像合并排序,选择排序或其他排序一样,是否存在二进制排序?


阅读 331

收藏
2020-07-28

共1个答案

一尘不染

这个,还有二进制插入排序。两者非常相似。它们都是二次(O(n^2))时间算法。

两种算法都进行了O(n log n)大量的比较,但是在实践中,您还必须移动元素,这会使整个算法成为二次方。

2020-07-28