算法之快速排序(QuickSort)

目录: 一 算法描述 二 代码实现 三算法分析 一算法描述 知识储备:需要了解递归和分治法 快速排序思路:在数组中找到一个元素(节点),比它小的放在左边,比节点大的放在右边,不断执行这个操作 算法执行步骤描述: 1.从数组中挑出一个元素,称之为基准 2.重新排列数组,所有元素比基准小的摆放在基准前面,所有元素比基准大的摆放在基准后面(相同的数可以到任何一边),在这个分区退出后,该基准就处于数组的中
相关文章
相关标签/搜索