排序算法之----快速排序(快速上手快速排序)

排序算法之----快速排序(快速上手快速排序) 何为快速排序算法? 快速排序的基本思想又是什么? 其实很简单: 快速排序的基本思想是 1、先从数列中取出一个数作为基准数(这里我们的算法里面取数组最右边的元素作为基准数,节省了一个变量 0。0) 2、分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边 3、再对左右区间重复第二步,直到各区间只有一个数(这里涉及到一个递归的过程)
相关文章
相关标签/搜索