数组快速排序 二分法排序

<script> //快速排序的思想: //1)咱们首先在数组中找一个基准点(通常把基准点选择为数组中间的这一项) //Math.floor(ary.length/2)例如 一共9项,获取的结果是4(第五项,正好是中间项,一共10项,获取的结果是5(第六项,也接近中间项;)) //2)拿基准点和数组中的其余项进行比较,比基准点小的放在左边,比基准点大的放在右边 //3)之后的每一遍都重复上述的两个
相关文章
相关标签/搜索