摘要: 1.选择数组第一个基准数。 2.遍历数组其他元素与基准数比较大小,比基准数小的放到左边,大的放到右边。 3.第一轮比较之后得到左边的数组和右边的数组,递归调用函数,再次比较左右两边数组的大小,直到数组的长度为1。 function quickSort(arr) { if (arr.length <= 阅读全文
posted @ 2022-04-18 23:12 Sofiaღ 阅读(70) 评论(0) 推荐(0) 编辑