JS快速排序详解——递归与非递归

基本介绍： 快速排序(quickSort)是基于冒泡排序的一种改进，该排序算法采用了分治的思想，将待排序数组逐步划分两个部分，其中左半部分都要小于右半部分，再将左右部分分别进行快速排序，整个过程可采用递归进行，直到排成一个有序数列。javascript 总体步骤： ① 选取待排序数组中其中一个数做为基数(建议选取第一个数)，使flag等于基数的下标，left等于待排序数组第一个数的下标，right

>>阅读原文<<