个人代码笔记3——快速排序

（1）思路：（假设升序）选定pivot中心轴（一般选最左元素或最右元素），将大于pivot的数字放在pivot右边，小于pivot的元素放在pivot左边，对第一轮排序得到的左右子序列重复以上操作。因此要用到递归的思想。一般增加两个整型数字left、right下标方便遍历排序。

 （2）做法：（假设升序）设定L和R下标，标识最左的元素和最右元素。假设左边第一个元素为中心轴元素pivot，则R下标先遍历再L，再R再L，交替遍历。R从左往右遍历找到比pivot小的元素，则将该元素放在L位置。L从左往右遍历找到比pivot大的元素，则将该元素放在R位置。直到R和L重合，将pivot放入该重合的位置。此时大于pivot的数字放在pivot右边，小于pivot的元素放在pivot左边，则第一轮排序完成。对左子序列和右子序列重复以上操作。

（2）特点：效率高、不稳定。

（3）注意：递归的时候要设置结束条件，不然函数调用不断占用栈空间，出现段错误。