更新时间:2024-04-07 08:37:52
这段代码首先定义了一个quicksort函数,它接受一个数组以及可选的左边界和右边界参数。在函数内部,首先检查基线条件,如果左边界不小于右边界,则不需要排序。然后选择基准值,并通过两个指针i和j从两端向中间扫描数组,直到找到需要互换的位置,将左右两边的元素按照与基准值的关系进行正确排列。最后,对基准值左右两侧的子数组递归调用quicksort函数以完成整个数组的排序。
示例:
const unsortedarray = [5, 2, 8, 1, 3, 9, 4, 7, 6]; const sortedarray = quickSort(unsortedarray); console.log(sortedarray); // 输出:[1, 2, 3, 4, 5, 6, 7, 8, 9]