C#实现振荡排序算法

振荡排序算法（Shaker sort）是一种排序算法，也称为双向冒泡排序算法（Cocktail sort），它是对冒泡排序算法的改进。振荡排序算法通过双向遍历数组，从而使得排序的效率更高，同时也减少了排序的轮数。

下面演示如何使用C#编写振荡排序算法：

1.定义振荡排序函数shaker_sort，该函数接收一个整型数组作为参数。

2.实现振荡排序算法核心操作，即交替进行正向和反向遍历，并在每次遍历中进行交换操作。

3.实现完整的振荡排序算法流程，包括正向遍历、反向遍历、交换等操作。

以下是具备上述特点的C#源代码：

using System;

public class ShakerSort
{
    public static void shaker_sort(int[] data)
    {
        int left = 0;
        int right = data.Length - 1;

        while (left < right)
        {
            for (int i = left; i < right; i++)
            {
                if (data[i] > data[i + 1])
                {
                    int temp = data[