奇怪的Stack Overflow

picktracy

那对于有序序列不退化的quicksort能指点一二么？^_^

picktracy

好像扩大初始栈区没有作用，反而更早的stack overflow，郁闷*_*
我用的vc6的编译器，默认1M，扩大到2M，还是没有解决问题
不过1M是在公司xp sp2下跑的，我自己的机器是2k3

tyc611

原帖由 picktracy 于 2006-4-15 19:02 发表
代码很长，截取部分估计。。。
大家看看吧
[code]
typedef struct tagLinkRecord {
        U16 Size;
        U16 Len;
        U32 LinkID;
        U32 Node;
        char* Name;
}LinkRec, *pLinkRec;

typedef struct tagLinkList { ...

1.在递归调用时,为了降低递归调用的栈深,往往采用在每次划分后先对较短段进行递归排序,然后再对较长段进行排序(在你的程序中加个判断就可以了)
2.LZ用的是数组，为什么写成链表结构（随便问问）?

ArXoR

原帖由 picktracy 于 4/15/06 19:20 发表
那对于有序序列不退化的quicksort能指点一二么？^_^

你的代码选分割元素的部分用的都是pData[left]吧,
避免退化的一个途径就是选择一个尽量在有序后尽量靠中间的元素,
方法可以参考选择序列中位数的算法,55分割,
还有其他的google一下就可以找到了

picktracy

to ls两位：
嗯嗯，我再把程序改造下，谢谢了。
ps：用数组是为了空间换时间^_^

另：同样的程序（初始栈区为1M）在有的机器上可以顺利跑完，只是效率很低*_*