单向链表能否用快速排序？？如果能如何实现？??

[fentid]

如题！
谢谢！

[onetwothree]

当然可以。我在杂志上看到过，是SIGPLAN Notices 1997.9，北京大学Qiu Zongyan写的文章（估计就是翻译《程序设计实践》的人，名字读音一样）。里面有下面的C程序，很有意思：

LIST qsortL (LIST h, LIST lnext)
{
NODE n1, n2;
LIST p, t1 = &n1, t2 = &n2;
if (h == NULL) return lnext;
for (p = h->next; p != NULL;
p = p->next)
if (p->key < h->key)
{
t1->next = p;
t1 = p;
}
else
{
t2->next = p;
t2 = p;
}
t1->next = t2->next = NULL;
h->next = qsortL(n2.next, lnext);
return qsortL(n1.next, h);
}

对list1排序，排序结果赋值给list2：

list2 = qsortL(list1, NULL);

• 打赏
• 举报

回复 赞

[onetwothree]

补充一点，这里LIST就是指向NODE的指针类型。

• 打赏
• 举报

回复 赞

[zhanghaifeng]

OK

• 打赏
• 举报

回复 赞

[fsb_12345]

只要自己编程，都能实现，没有现成的函数

• 打赏
• 举报

回复 赞

[ylredsun]

gz

• 打赏
• 举报

回复 赞