摘要：
终于有时间坐下来写一写这半年学习的算法，否则又要白学了。1.Partition函数： 快排中最重要的是划分算法Partition(A,l,r)：该算法输入是数组A，以及我们在这次划分中考虑的元素的范围——从下标为l的元素考虑到下标为r的元素。假设总是选取下标为r的元素作为轴p，那么一次划分结束后，p元素左边的元素都比它小，右边的元素都比它大。例如：有数组2 3 1 3 4 2 ，选取末尾红色的2为轴，经过一次划分后数组变为2 1 2 3 4 3，可以看到划分后轴元素2的左边都是小于等于2的元素，右边都是大于2的元素。 记住算法中重要的变量就可以快速的写出算法，划分函数中主要有三个：i,j,p； 阅读全文