递归
摘要：
在栈上分配栈帧，没调用一次分配一个，严格来讲，每个方法不一样，因为参数不一样 阅读全文
posted @ 2021-04-13 16:31 年轻人的努力 阅读(32) 评论(0) 推荐(0) 编辑
2021年4月13日 #
shell sort
摘要：
原理：先取一个间隔，然后间隔慢慢减少，最后到1为止 不稳定，空间为1，时间为 for(gap=4;gap>0;gap/= 2) { for(int i =gap;i<len;i++) { for(j=i;i>gap-1;j-=gap) { if (a[j]<a[j-gap]) swap(); } } 阅读全文
posted @ 2021-04-13 16:22 年轻人的努力 阅读(33) 评论(0) 推荐(0) 编辑