求排序算法思路，使得 array[0]<array[1]>array[2]<array[3]...

排序，然后左右交替取数？

8 8 4 6 2 7 → 2 4 6 7 8 8

2 4 6 (7 8 8)
- 8 8 7 (6 4 2)

2 <= 8 >= 4 <= 8 >= 6 <= 7

从小到大排序，前面一半放奇数位，后面一半放偶数位。如果奇数位和偶数位首位相等，应该是无解了

先排成升序然后反复横跳地取: arr[3] --(向左)-- arr[2] --(向右)-- arr[4] --(向左)--

答案不唯一呀，还要随机分布么

leetcode 上有这道题。。一模一样的

@blueset
@jzy
@momocraft
我第一反应也是这个，不知道有没有更优雅的解法


@lhx2008 是的，能不能算出所有有效解

@ballshapesdsd 名字叫啥

@liemehoc 噗，找了半天
https://leetcode.com/problems/wiggle-subsequence/description/
o(n)时间复杂度的解法

@ballshapesdsd 学习了，解法有意思

我今天也遇到类似的问题：
python:
list_a = ['m', 'z', 'k', 'i']
dict_a = {'z': 2, ‘ k ’: 3, 'm':'a', 'i': -1}

dict_a 有什么办法能优雅的按照 list_a 中的 key 顺序排列呢？

@SlipStupig
[dict_a[k] for k in list_a]这样？

shell sort 做到一半的感觉。。

@jmc891205 这样是个 list 了吧

@SlipStupig dict 就是无序的呀，用 collections.OrderedDict 哇

找到中位数(O(n))，然后比中位数小的放在偶数位，大的放在奇数位。

Wiggle Sort, Google 原题, LC 上面有

@jmc891205 哈哈，好像是这样，但是如果是两个 list 呢？

我觉得答案不唯一吧。

leetcode 的中类似的一题,http://www.leetao94.cn/2017/08/24/Wiggle%20Sort%20II/

@vegito2002
@dangyuluo
@leetao94
扩展一下问题，如果要求所有满足规则的解呢