Add 快速排序

快速排序

@@ -0,0 +1,16 @@
+// 快速排序
+void quick_sort(int q[], int l, int r)
+{
+    if (l >= r) return;
+    
+    int i = l - 1, j = r + 1, x = q[l];
+    while (i < j)
+    {
+        do i ++ ; while (q[i] < x);
+        do j -- ; while (q[j] > x);
+        if (i < j) swap(q[i], q[j]);
+        else break;
+    }
+    quick_sort(q, l, j), quick_sort(q, j + 1, r);
+}
+//复杂度说明：最好情况下，每次划分所取是当前无序区的"中值"记录，比较次数O(nlgn)。最坏情况是每次划分，划分的结果是，比划分前的无序区记录减少一个，时间复杂度为O(n^2)。平均时间复杂度为O(nlgn)