From 7f8d1e0a0efce287678a74447c1c61f25471ad0d Mon Sep 17 00:00:00 2001 From: yigencong Date: Mon, 26 Feb 2024 23:41:16 +0800 Subject: [PATCH] =?UTF-8?q?refactor=EF=BC=9A=20=E6=B7=BB=E5=8A=A0=E9=9D=9E?= =?UTF-8?q?=E9=80=92=E5=BD=92=E7=9A=84=E5=BF=AB=E9=80=9F=E6=8E=92=E5=BA=8F?= =?UTF-8?q?=E6=B5=8B=E8=AF=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- sort/test.mjs | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) diff --git a/sort/test.mjs b/sort/test.mjs index 8deeebd..c50a68e 100644 --- a/sort/test.mjs +++ b/sort/test.mjs @@ -3,7 +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" +import {quickSort, quickSort2, quickSort3, quickSort4, quickSort5} from "./quick-sort.mjs" let arr = generateRandomArray(10) @@ -13,4 +13,5 @@ measureTime(shellSort,arr.slice()) let mergeArr = measureTime(mergeSort, arr.slice()) // 归并排序会返回一个新数组，不对原数组修改 measureTime(quickSort,arr.slice()) measureTime(quickSort2,arr.slice()) // 挖坑法分解数组 -measureTime(quickSort3,arr.slice()) // 挖坑法分解数组 \ No newline at end of file +measureTime(quickSort3,arr.slice()) // 前后指针分解数组 +measureTime(quickSort4,arr) // 不使用递归处理