2.思路分析图片3.需求引入要求:对[-9,78,0,23,-567,70]进行从小到大的排序,要求使用快速排序法。...r = right; //右下标 int pivot = arr[(left+right)/2]; int temp = 0; //临时变量 //while循环的目的是让比...while (arr[r]>pivot){ r-=1; } //如果1>=r说明pivot的左右两的值,已经按照左边全部是...2.思路分析图片说明: 可以看到这种结构很像一棵完全二叉树,本文的归并排序我们采用递归去实现(也可采用迭代的方式去实现)分阶段可以理解为就是递归拆分子序列的过程归并排序思想示意图2-合并相邻有序子序列:...再来看看治阶段,我们需要将两个己经有序的子序列合并成一个有序序列,比如上图中的最后一次合并,要将[4,5,7,8]和[1,2,3,6]两个已经有序的子序列,合并为最终序列[1,2,3,4,5,6,7,8