C++: quick sort(快排序)

到目前为止, 咱们已经学习到了插入排序, 冒泡排序, 选择排序(selection)。 这些排序算法都是comparision based sorting algorithms(即涉及到元素大小的比较来决定元素的前后顺序)。 并且算法的时间复杂度上均为O(n^2)。可是comparision based 的排序算法远非这几个算法。 并且能够经过利用其它的一些手段(例如divide and conq
相关文章
相关标签/搜索