DouDouLee_blog的博客

原创 快速排序

采用“分而治之”思想，将大的拆分成小的，小的再拆分为更小的。原理：对于给定的一组记录，通过一趟排序，将原序列分为两部分，其中一部分的所有记录均比另一部分小；再依次对前后两部分的记录进行快速排序，递归该过程。1、拆分拆分算法由两个指针开始工作，两个指针分别指向数组两头（非C++中的指针），leftPtr向右移动，直至遇到比pivot大的，暂停；rightPtr向左移动，直至遇到比pivo