使用Python实现波浪排序算法

使用Python实现波浪排序算法

波浪排序（Wave Sort）是一种基于比较的排序算法，其思想是先将数组进行排序，然后对于相邻元素进行互换，使得相邻元素呈现出高低交错的形式，从而得到一个波浪形的序列。波浪排序算法的时间复杂度为 O(nlogn)，它在面对数据近乎有序或者是所有元素相等的情况下，也能够表现出优良的效果。

下面是使用Python实现波浪排序算法的代码：

def waveSort(arr):
    n = len(arr)
    arr.sort()
    for i