winnerlyn的博客

原创 交换排序之快速排序

应用交换排序思想的另一种经典排序算法是快速排序，快速排序的思想可以大致分成两大部分，一部分是利用分治策略的递归算法，另一部分是根据随机选择元素作为基准对整个数组进行的划分。算法先实现对数组进行划分，分成两个子数组，左边的子数组元素都比基准元素小，右边的子数组元素都比基准元素大。然后再对这两个子数组递归的进行划分，直到最后数组中只剩下一个元素。数组划分我们使用一个例子来说明对数组的划分过程 给定一个