全站数据
8 4 2 0 5 8 1

1.怎么对单向链表进行快速排序

橙色财经 | 简单学习,快乐成才!         
问题更新日期:2024-04-20 08:28:55

问题描述

1.怎么对单向链表进行快速排序希望能解答下
精选答案
最佳答案

将单向链表拓展为双向链表,然后按照快排的方式排序,这需要O(n)的空间,比数组O(logn)大不少,但能保证O(nlogn)完成