算法分析之快速排序算法，c++实现

算法分析之快速排序算法，c++实现
快速排序算法分析第一次划分
实现

快速排序算法分析
如图所示，数组开始是无序的，从两端开始比较，找到中间值，然后以中间值为中心点，进行分段
第一次划分
然后再从每一段中重复此操作，直到只剩下分段长度为1结束,即i>=j则结束
实现
// # 快速排序,将一个数组，找到一个中间值，然后以这个中间值为中心，分段
// # 然后再从每一段中重复此操作，直到只剩下分段长度为1结束,即i>=j则结束
// 1. 定义一个分段函数，参数分别是arr(待排序数组),begin(起点),end(终点)
// 2. 初始化函数值 i = begin; j = end;
// 3. 从右往左找，i不变,j--;如果arr[i] > arr[j],交换arr[i]和arr[j]的值，然后交换移动位置，j不变，i--;
// 4. 反复操作，直到i >= j;

算法分析之快速排序算法，c++实现最先出现在Python成神之路。