JS快速排序詳解——遞歸與非遞歸

基本介紹： 快速排序(quickSort)是基於冒泡排序的一種改進，該排序算法採用了分治的思想，將待排序數組逐步劃分兩個部分，其中左半部分都要小於右半部分，再將左右部分分別進行快速排序，整個過程可採用遞歸進行，直到排成一個有序數列。javascript 總體步驟： ① 選取待排序數組中其中一個數做爲基數(建議選取第一個數)，使flag等於基數的下標，left等於待排序數組第一個數的下標，right

>>阅读原文<<