beibeiaibc的博客

原创 快排的浅介绍

本来的O(N*N)一下子被快排搓成了O(NLog2N)，可惜的是，快排并不稳定，一堆一样的数的开头，排序了之后可能成为了最后一个。不过快排是目前公认的最好的内部排序。快排是冒泡排序的一种改进。毕竟冒泡的时间复杂度是O(N*N)，稍微改进了一下还要看运气。快排的基本原理找个中心点，比中心点大的在右边，小的在左边。分好后再分大的和小的。为了方便，我们一般都把两个指针i,j一开始i指向l，j指向r。所以就改进成了快排。...