摘要： 分治思想进行排序，目前在实践中使用最频繁效率最好的排序算法。 快速排序是一个不稳定的算法，主要是因为在进行最后一步划界元素与S[i+1]交换的时候有可能打破前面元素的稳定性。 图书馆老师在整理图书顺序的时候，会将一本书放中间，比这本书序列号大的放右边，小的放左边，这就是使用的快排哦~ C++代码如下 阅读全文

摘要： 二分查找 利用分治法，逐渐苏小查找范围，适用于有序数组。 时间复杂度是O(log2N). PS:二分查找算法的判定过程实际上可以借助一棵平衡二叉树来描述，中间位置的关键字可以看成二叉树的根节点。 C++代码如下： 阅读全文