摘要：今天的博客内容为常见排序算法，在写之前先描述一个特殊的概念： 排序算法稳定性：定义如下： 如果在元素序列中有两个元素R[i] 和R[j] ，他们的排序码 k[i] ==k[j] ，且在排序前，元素R[i] 在R[j] 前，如果在排序之后，元素R[i] 仍在R[j] 之前，则称这个排序算法是稳定的，否 阅读全文

摘要：关于查找，让我们分类别讨论： 如果面对一组无序的数据，可以考虑用顺序查找，时间复杂度为O（N）。 如果面对一组有序的数据，则可以考虑用折半查找，时间复杂度为O（lgN）。 如果面对的有序数据较大，则需要分段折半查找。 如果面对一组无序且较大的数据，此时则要求先排序，再查找。这里就可以利用我们的二叉搜 阅读全文