问问题描述
1.怎么对单向链表进行快速排序，拜谢！求解答这个难题！
答精选答案
将单向链表拓展为双向链表，然后按照快排的方式排序，这需要O(n)的空间，比数组O(logn)大不少，但能保证O(nlogn)完成
本文来自作者[玄声今夜也在胡思乱想]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/peixunjingxuan/202609/339473.html
本文作者
将单向链表拓展为双向链表，然后按照快排的方式排序，这需要O(n)的空间，比数组O(logn)大不少，但能保证O(nlogn)完成
本文来自作者[玄声今夜也在胡思乱想]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/peixunjingxuan/202609/339473.html
联系：143 0457 151
工作时间：周一至周五，9:30-18:30，节假日休息
评论列表（4条）
我是公众科技网的签约作者“玄声今夜也在胡思乱想”！
希望本篇文章《1.怎么对单向链表进行快速排序》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：将单向链表拓展为双向链表，然后按照快排的方式排序，这需要O(n)的空间，比数组O(logn)大不少，但能保证O(nlogn)完成