希尔排序,快速排序,堆排序
最近在准备数据结构的考试,于是用博客记录下自己复习的过程。今天的内容是三种高级排序。
希尔排序
当序列增量为incr[k]=2^(t-k+1)-1时,时间复杂度为O(n^1.5)。以序列增量分组,对每组进行大小调整。template<class T>
void ShellInsert(T elem[],int n,int incr)
{
int i=incr;
T e=elem[
原创
2018-01-02 17:56:54 ·
808 阅读 ·
0 评论