摘要： 排序 快速排序的时间复杂度O（nlogn）每次排序需要执行n次，一共需要执行log2 n 次。 链表快排： struct listNode { int val; listNode *next; listNode(int x) : val(x), next(NULL) {}; }; void qSor 阅读全文