1.题目
请补全JavaScript代码,要求将数组参数中的数字从小到大进行排序并返回该数组。
注意:
1. 数组元素仅包含数字
2. 请优先使用快速排序方法
2.题解
快速排序的基本思想是通过分治来使一部分均比另一部分小(大)再使两部分重复该步骤而实现有序的排列。核心步骤有:
1.选择一个基准值
2.以基准值将数组分割为两部分
3.递归分割之后的数组直到数组为空或只有一个元素为止
请补全JavaScript代码,要求将数组参数中的数字从小到大进行排序并返回该数组。
注意:
1. 数组元素仅包含数字
2. 请优先使用快速排序方法
快速排序的基本思想是通过分治来使一部分均比另一部分小(大)再使两部分重复该步骤而实现有序的排列。核心步骤有:
1.选择一个基准值
2.以基准值将数组分割为两部分
3.递归分割之后的数组直到数组为空或只有一个元素为止