Python odd even sort奇偶排序算法详解及源码

奇偶排序算法（Odd Even Sort）是一种基于比较的排序算法，它通过比较和交换奇偶相邻元素来实现排序。该算法具有并行化的特点，可以在多线程环境中高效地进行排序。

奇偶排序算法的步骤如下：

1. 初始化一个标志位sorted为False，表示数组是否已排序。
2. 循环遍历直到数组已排序（sorted为True）：
   a. 将sorted标志位设为True，表示数组已排序。
   b. 对数组中索引为偶数的元素进行比较，如果后一个元素比前一个元素小，则交换它们，并将sorted标志位设为False。
   c. 对数组中索引为奇数的元素进行比较，如果后一个元素比前一个元素小，则交换它们，并将sorted标志位设为False。

奇偶排序算法的优点包括：

1. 可以并行化处理，适合在多线程环境中执行，节省时间。
2. 算法简单易实现。

奇偶排序算法的缺点包括：

1. 算法的稳定性不够好，可能会导致相同元素的顺序发生改变。
2. 算法的时间复杂度较高，为O(n^2)。

下面是使用Python语言实现奇偶排序算法的示例代码：

def odd_even_sort(arr)