快速排序---左右互搏(换)术

1. 思路 快速排序基于这样一种想法：给定一个序列，排完之后，数据小的一定在左侧，数据大的一定在右侧。根据这一特性，随机的在序列中取一个数k，只需要把比这个数大的数据换到右侧，比这个数小的数据换到左侧，就完成了一次排序。然后以k为中心，将数组分成两部分，再分别对这两部分做如上操作，直到排完成个序列。这种策略很像老顽童的左右互搏术，或者乾坤大挪移之类的功法，说白了就是来回倒腾。 接下来我们简单描述一

>>阅读原文<<