是否有一种名为“二进制排序”的排序算法?像合并排序,选择排序或其他排序一样,是否存在二进制排序?
有这个,还有二进制插入排序。两者非常相似。它们都是二次(O(n^2))时间算法。
O(n^2)
两种算法都进行了O(n log n)大量的比较,但是在实践中,您还必须移动元素,这会使整个算法成为二次方。
O(n log n)