快速排序中间值

首页课程实战体系课手记专栏慕课教程

快速排序中间值

来源：3-13 用 JS 实现快速排序并说明时间复杂度-代码演示和单元测试

vspace

2022-02-28

老师快速排序取中间值的时候用数组索引直接取不就行了吗 arr[midIndex]

写回答

1回答

双越

2022-03-01

可以。

0

2

双越

回复

vspace

用 splice 会剪切数组的，数组会变化。而如果只用 arr[midIndex] 数组不会变化，跟 slice 一个效果。所以，用slice 就是为了对比 splice

2022-03-02

共2条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

原生sort排序性能比快速排序高很多，为什么要用快速排序

回答 1

关于快速排序

回答 1

关于交互，和再次显示的问题

回答 1

快排时间复杂度

回答 1

老师，我觉得取中间的值步骤冗余了

回答 2

打开慕课网App查看更多内容