數組快速排序 二分法排序

<script> //快速排序的思想: //1)咱們首先在數組中找一個基準點(通常把基準點選擇爲數組中間的這一項) //Math.floor(ary.length/2)例如 一共9項,獲取的結果是4(第五項,正好是中間項,一共10項,獲取的結果是5(第六項,也接近中間項;)) //2)拿基準點和數組中的其餘項進行比較,比基準點小的放在左邊,比基準點大的放在右邊 //3)之後的每一遍都重複上述的兩個
相關文章
相關標籤/搜索