数据结构中排序方法的研究

排序是数据处理领域中最常用的一种运算。排序的目的之一是方便查找。对于一个顺序存储的线性表,若不经过排序而查找,则时间复杂度为O(n),若在排序的基础上进行二分查找,则时间复杂度可提高到O(logn),效果是相当显著的。