leetcode 排序总结（75，280，324）

一：数组排序

1：75（颜色分类）

https://leetcode-cn.com/problems/sort-colors/

题目：

思路：双指针，p0,表示0的最有位置，p2表示2的最左位置

代码:

2:280(摆动排序)

题目：

思路：一个显而易见的解法是先将数组排序，再从第二个元素开始逐对交换元素的位置。

代码：

 

3：324（摆动排序）

https://leetcode-cn.com/problems/wiggle-sort-ii/

题目：

思路：先对数组排序，然后找出数组中间位置数，将数组分为两段，先从前半段取最后一个数放在原数组第一个位置，

        // 然后从后半段取最后一个数放在原数组第二个位置，这样保证第一个数小于第二个数，

        // 然后再从前半段取大数第二个数，放在原数组第三个位置，从后半段取倒数第二个数放在原数组第四个位置，

        // 这保证第三个数小于第二个数且小于第四个数，以此类推。

代码：