一：数组排序
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/
题目：
思路：先对数组排序，然后找出数组中间位置数，将数组分为两段，先从前半段取最后一个数放在原数组第一个位置，
// 然后从后半段取最后一个数放在原数组第二个位置，这样保证第一个数小于第二个数，
// 然后再从前半段取大数第二个数，放在原数组第三个位置，从后半段取倒数第二个数放在原数组第四个位置，
// 这保证第三个数小于第二个数且小于第四个数，以此类推。
代码：
原创文章 23
获赞 23
访问量 1723