feat: 添加快速排序测试

This commit is contained in:
LouisFonda 2024-02-26 21:34:35 +08:00
parent 7ff6821d63
commit 6f63f7e335
2 changed files with 20 additions and 1 deletions

View File

@ -1,3 +1,18 @@
# algorithm
javascript算法练习仓库
在协作开发中,通常使用一定的代码提交前缀来标识提交的内容类型。这有助于更清晰地了解每个提交的用途。常见的前缀包括:
feat: 新功能feature
fix: 修复 bug
docs: 文档变更
style: 代码样式变更(不影响代码运行的变动)
refactor: 代码重构
test: 添加或修改测试
chore: 构建过程或辅助工具的变动
这些前缀一般以小写字母开头,后面跟着一个冒号。例如:
feat: 添加用户注册功能
fix: 修复登录页面样式问题
docs: 更新README文s

View File

@ -3,6 +3,7 @@ import { shellSort } from "./shell-sort.mjs";
import {insertionSort } from "./insertion-sort.mjs"
import { bubbleSort } from "./bubble-sort.mjs"
import { mergeSort } from "./merge-sort.mjs";
import {quickSort, quickSort2, quickSort3} from "./quick-sort.mjs"
let arr = generateRandomArray(10)
@ -10,3 +11,6 @@ measureTime(bubbleSort,arr.slice())
measureTime(insertionSort,arr.slice())
measureTime(shellSort,arr.slice())
let mergeArr = measureTime(mergeSort, arr.slice()) // 归并排序会返回一个新数组,不对原数组修改
measureTime(quickSort,arr.slice())
measureTime(quickSort2,arr.slice()) // 挖坑法分解数组
measureTime(quickSort3,arr.slice()) // 挖坑法分解数组