408/408CSFamily
1
0
Fork 0
mirror of https://github.com/142vip/408CSFamily.git synced 2026-04-13 18:00:58 +08:00
Code Issues Projects Releases Wiki Activity

feat: 修改代码

Browse Source
This commit is contained in:
喜欢芝士的妹妹
2023-08-30 22:12:32 +08:00
parent 1f3e23fa74
commit 6d81d1706a
17 changed files with 27 additions and 421 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
code/ds/QuickSort.js
View File

@@ -1,19 +1,9 @@
/*
* @Description: 快速排序【JavaScript版本】
* @Version: Beta1.0
* @Author: 【B站&公众号】Rong姐姐好可爱
* @Date: 2021-04-08 08:20:35
* @LastEditors: 【B站&公众号】Rong姐姐好可爱
* @LastEditTime: 2021-04-08 21:50:12
*/
/**
* 基于分治法思想，将数组进行快速排序
* @param {Array} arr 待排序的数组
* @param {int} low 数组低位角标 左指针
* @param {int} high 数组高位角标 右指针
* @returns
*/
function QuickSort(arr, low, high) {
// low=high 说明只有一个元素，理解为有序，不做处理
@@ -37,7 +27,6 @@ function QuickSort(arr, low, high) {
* @param {Array} arr 分治思想处理后的数组
* @param {int} low 数组低位角标 左指针
* @param {int} high 数组高位角标 右指针
* @returns
*/
function Partition(arr, low, high) {
// 假设低位指针对应数组角标元素为基准pivot