CSharp 实现振动排序shaker sort 源代码

好的，以下是 CSharp 实现振动排序shaker sort 的源代码：

public static void ShakerSort(int[] arr)
{
    int left = 0, right = arr.Length - 1;
    while (left < right)
    {
        for (int i = left; i < right; i++)
        {
            if (arr[i] > arr[i + 1])
            {
                Swap(arr, i, i + 1);
            }
        }
        right--;
        for (int i = right; i > left; i--)
        {
            if (arr[i - 1] > arr[i])
            {
                Swap(arr, i - 1, i);
            }
        }
        left++;
    }
}

private static void Swap(int[] arr, int i, int j)
{
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

希望能够帮到您！接下来请问您有什么问题吗？