当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
出自:计算机科学