JavaScript排序算法之–快速排序

快速排序的宗旨在于 找中点 分左右 在读取这篇文章之前,你需要了解递归函数 递归函数由三大要点构成 1.终止条件 2.运算规则 3.返回结果 var arr = [2,5,1,3,7,4] 终止条件: 如果数组之中只有一项或者数组为空,这时候终止递归执行 function quickSort( arr ){ if(arr.length ===1 || arr.length ===0 ){ return arr; } } 运算规则: 1.找到中间点,找到中间下标 var mid_index = parseInt(arr.length / 2); var mid_num = arr[mi