摆动排序（Wiggle Sort）算法的Python实现

摆动排序（Wiggle Sort）算法的Python实现

摆动排序算法是一种用于排序数组的特殊方法，通过交换数组元素的位置，使得相邻元素满足特定的大小关系。具体而言，对于一个长度为n的数组，摆动排序要求满足以下条件：

1. 对于索引为奇数的元素，其值必须大于其相邻的两个元素（索引为偶数）的值。
2. 对于索引为偶数的元素，其值必须小于其相邻的两个元素（索引为奇数）的值。

下面是摆动排序算法的Python实现：

def wiggle_sort(nums):
    # 先对数组进行排序
    nums.sort()
    
    # 从第3个元素开始，每两个元素进行交换
    for