【JavaScript算法】---快速排序法(轉載自我的老師 Alley-巷子)

一、快速排序法概念   我們將一個雜亂無章的數組進行一個快速排序,可以先從一個數組中取一箇中間值,將一個數組一分爲2,左邊的數組跟中間值進行比較,小的放在左邊,大的放在右邊。比較完畢後再次取中間值,再次比較一次類推   二、思路     1、取的中間值,以及中間值的下標     2、創建一個left空數組,存放小於中間值的數據     3、創建一個right空數組,存放大於中間值的數據     4
相關文章
相關標籤/搜索