feat: 新增 sort 题目

package.json

@@ -5,7 +5,8 @@
   "main": "index.js",
   "scripts": {
     "release": "standard-version",
-    "generate-qs": "node qs.mjs"
+    "qs:generate": "node qs.mjs",
+    "qs:create": "node qscreate.mjs"
   },
   "repository": {
     "type": "git",

qs.mjs

@@ -9,7 +9,7 @@ const root = path.resolve(process.cwd(), 'question/FrontEnd');
 
   for (const dir of dirs) {
     const stat = await fs.lstat(path.resolve(root, dir));
-    if (stat.isDirectory()) {
+    if (stat.isDirectory() && dir !== 'template') {
       const files = await fs.readdir(path.resolve(root, dir));
       json[dir] = {};
       for (const file of files) {

qscreate.mjs

@@ -0,0 +1,16 @@
+import fs from 'fs/promises';
+import path from 'path';
+
+const [name] = process.argv.slice(2);
+
+const root = path.resolve(process.cwd(), 'question/FrontEnd');
+
+(async function () {
+  const templateDir = root + '/template/';
+  const createDir = root + '/' + name + '/';
+  const files = await fs.readdir(templateDir);
+  await fs.mkdir(createDir);
+  for (const file of files) {
+    await fs.copyFile(templateDir + file, createDir + file);
+  }
+})();

question/FrontEnd/sort/answer.mjs

@@ -0,0 +1,4 @@
+export default function f(arr) {
+  // js api
+  return arr.sort();
+}

question/FrontEnd/sort/index.md

@@ -0,0 +1,41 @@
+## Sort
+
+将数组按从小到大的顺序排序
+
+输入为 数字数组
+
+- 冒泡排序
+- 选择排序
+- 插入排序
+- 归并排序
+- 堆排序
+- 快速排序
+
+...
+
+用例 1:
+
+```js
+const arr = [1, 2, 3, 4, 5, 6, 7, 8, 9];
+const sortArr = sort(arr);
+
+console.log(sortArr); // [1, 2, 3, 4, 5, 6, 7, 8, 9]
+```
+
+用例 2:
+
+```js
+const arr = [1, 9, 2, 4, 3, 7, 6, 8, 6];
+const sortArr = sort(arr);
+
+console.log(sortArr); // [1, 2, 3, 4, 5, 6, 7, 8, 9]
+```
+
+用例 3:
+
+```js
+const arr = [1, 1, 1, 3, 4, 5, 7, 6, 6, 6, 0, 0, -1];
+const sortArr = sort(arr);
+
+console.log(sortArr); // [-1, 0, 0, 1, 1, 1, 3, 4, 5, 6, 6, 6, 7]
+```

question/FrontEnd/sort/index.mjs

@@ -0,0 +1,3 @@
+export default function f(arr) {
+  return [];
+}

question/FrontEnd/sort/test.mjs

@@ -0,0 +1,47 @@
+import assert from 'assert';
+import f from './index.mjs';
+
+const cases = [
+  {
+    Input: [],
+    Expected: [],
+    Message: '空数组',
+  },
+  {
+    Input: [1, 2, 3, 4, 5, 6, 7, 8, 9],
+    Expected: [1, 2, 3, 4, 5, 6, 7, 8, 9],
+    Message: '已排序好的数组',
+  },
+  {
+    Input: [1, 9, 2, 4, 3, 7, 6, 8, 5],
+    Expected: [1, 2, 3, 4, 5, 6, 7, 8, 9],
+    Message: '乱序数组一',
+  },
+  {
+    Input: [1, 1, 1, 3, 4, 5, 7, 6, 6, 6, 0, 0, -1],
+    Expected: [-1, 0, 0, 1, 1, 1, 3, 4, 5, 6, 6, 6, 7],
+    Message: '乱序数组二-包含负数',
+  },
+];
+
+(function () {
+  for (let i = 0; i < cases.length; i++) {
+    const { Input, Expected, Message } = cases[i];
+    let output;
+    try {
+      output = f(Input);
+      assert.deepEqual(output, Expected);
+    } catch (error) {
+      console.log('用例 ' + String(i + 1) + ': ' + Message + ' 未通过');
+      if (error.code === 'ERR_ASSERTION') {
+        console.log('Input:', JSON.stringify(Input));
+        console.log('Expected:', JSON.stringify(error.expected));
+        console.log('Received:', JSON.stringify(output));
+      } else {
+        console.log(error);
+      }
+      break;
+    }
+    console.log('用例 ' + String(i + 1) + ': ' + Message + ' 通过');
+  }
+})();

question/FrontEnd/template/answer.mjs

@@ -0,0 +1,3 @@
+export default function f(arr) {
+  return arr;
+}

question/FrontEnd/template/index.md

@@ -0,0 +1,15 @@
+##
+
+...
+
+用例 1:
+
+```js
+
+```
+
+用例 2:
+
+```js
+
+```

question/FrontEnd/template/index.mjs

@@ -0,0 +1,3 @@
+export default function f(arr) {
+  return [];
+}

question/FrontEnd/template/test.mjs

@@ -0,0 +1,32 @@
+import assert from 'assert';
+import f from './index.mjs';
+
+const cases = [
+  {
+    Input: [1, 2, 3],
+    Expected: [1, 2, 3],
+    Message: '...',
+  },
+];
+
+(function () {
+  for (let i = 0; i < cases.length; i++) {
+    const { Input, Expected, Message } = cases[i];
+    let output;
+    try {
+      output = f(Input);
+      assert.deepEqual(output, Expected);
+    } catch (error) {
+      console.log('用例 ' + String(i + 1) + ': ' + Message + ' 未通过');
+      if (error.code === 'ERR_ASSERTION') {
+        console.log('Input:', JSON.stringify(Input));
+        console.log('Expected:', JSON.stringify(error.expected));
+        console.log('Received:', JSON.stringify(output));
+      } else {
+        console.log(error);
+      }
+      break;
+    }
+    console.log('用例 ' + String(i + 1) + ': ' + Message + ' 通过');
+  }
+})();