删除文件

第一讲 基础算法/785.cpp

@@ -0,0 +1,49 @@
+#include <iostream>
+#include <stdlib.h>
+
+using namespace std;
+
+const int N = 100010;
+
+int q[N];
+
+void quick_sort(int q[], int l, int r)
+{
+    if (l >= r)
+        return;
+
+    int i = l - 1, j = r + 1, x = q[l + r >> 1];
+
+    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);
+}
+
+int main()
+{
+    int n;
+    scanf("%d", &n);
+
+    for (int i = 0; i < n; i++)
+        scanf("%d", &q[i]);
+
+    quick_sort(q, 0, n - 1);
+
+    for (int i = 0; i < n; i++)
+        printf("%d ", q[i]);
+
+    return 0;
+}

第一讲 基础算法/Readme.md

@@ -1 +0,0 @@
-包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。