快排不适合同于链表，但是可以实现，时间复杂度为o（nlgn）
平均时间复杂度O（nlogn）,不考虑递归栈空间的话空间复杂度是O（1））平均时间复杂度O（nlog
阅读背景：
单链表快速排序
来源：互联网
分享到：
