快速排序是一种不稳定排序，它的时间复杂度为O(n·lgn)，最坏情况为O(n2)；空间复杂度为O(n·lgn) 快速排序最坏的情况还得看枢轴（pivot）的选择策略。在快速排序的早期版本中呢，最左面或者是...