快速排序-JS代碼實現

快速排序算法思想:取出數組的第一個值和最後一個值的下標,並設指針i,j分別指向兩頭,以第一個值爲標準並取出賦給temp,只要i<j,即分別從兩側開始的指針不指向同一個位置時,從後往前檢查將遇到的第一個小於標準值的數值賦給array[i],i++,再從前日後檢查將遇到的第一個大於標準值的數值賦給array[j],j--,最後將temp賦給指針i所指向的對象。而後,用遞歸分別對array[i]兩邊的數
相關文章
相關標籤/搜索