快速排序的理解

快速排序被称为20世纪最伟大的发明之一。 通过分而治之的思想进行排序，对每一次排序，称之为一个Partition。 每一次Partition，都会有一个值找到属于自己最终的位置，之后不需要被移动。 第一步，定义一下初始条件，我们拿最左边的v作为此次Partition找到最终位置的元素，用指针l指向；橘黄色区域为小于v的元素，该区域右边界为指针j指向的元素；粉红色区域为大于V的元素；e元素为当前与v

>>阅读原文<<