添加快速排序递归实现-添加注释

Author: MistRay

sort/src/main/java/com/mistray/swapsort/QuickSort.java

@@ -11,6 +11,13 @@
  * 2.j--由后向前找比它小的数,找到后挖出此数填前一个坑a[i]中
  * 3.i++由前向后找比它大的数,找到后也挖出此数填到前一个坑a[j]中
  * 4.再重复执行2,3二步,直到i==j,将基准数填入a[i]中
+ *
+ * 时间复杂度:
+ * 平均情况:O(nlog2n)
+ * 最好情况:O(nlog2n)
+ * 最坏情况:O(n^2)
+ * 空间复杂度:O(nlog2n)
+ * 稳定性:不稳定
  */
 public class QuickSort {
     public static void main(String[] args) {