4，排序-快速排序

快速排序原理是首先要找到一个中枢，把小于中枢的值放到他前面，大于中枢的值放到他的右边，然后再以此方法对这两部分数据分别进行快速排序。先看一下代码 这里是先用待排数组的第一个作为中枢，把数组划分两部分，小于他的往前挪，那大于他的自然就在后面了，然后再把中枢值放到大于和小于他之间的位置。 快速排序其实有很多变种，我们可以再改一下，代码如下 这种实现方式和上面是一样的，只不过是换了种写法，他的原理中枢值

>>阅读原文<<