c# 动态可视排序算法

之所谓高级语言人们好像没有用它做一些低级算法考量，经典的排序算法都在c语言当中，下面我对

双向冒泡排序

桶排序

梳排序

循环排序

侏儒排序

堆排序

插入排序

合并排序

奇偶排序

亭子间排序

快速排序

兼有快速排序和冒泡排序

选择排序

shell 排序

一一进行讲解

首先我们要写一个可视化动画组件来显示排序的过程

每个算法都有自己的方法命名的排序算法的名称和接受IList的参数，返回IList的对象。

方法DrawSamples是通过变量随机数来显示所有算法

private void DrawSamples()
{
    g.Clear(Color.White);
            
    for (int i = 0; i < array.Count; i++)
    {
        int x = (int)(((double)pnlSamples.Width / array.Count) * i);
                
        Pen pen = new Pen(Color.Black);
        g.DrawLine(pen, new Point(x, pnlSamples.Height), new Point(x, (int)(pnlSamples.Height - (int)array[i])));
    }
}

方法Randomize负责所有数据随机样本

public void Randomize(IList list)
{
    for (int i = list.Count - 1; i > 0; i--)
    {
        int swapIndex = rng.Next(i + 1);
        if (swapIndex != i)
        {
            object tmp = list[swapIndex];
            list[swapIndex] = list[i];
            list[i] = tmp;
        }
    }
}

在排序创建动画时复选框被选中后，图像每两个示例数组列交换产生。这个图像是索引从0到n，其中n代表swappings当前数目。

private void SavePicture()
{
    ImageCodecInfo myImageCodecInfo = this.getEncoderInfo("image/gif"); 
    EncoderParameter myEncoderParameter = new EncoderParameter(System.Drawing.Imaging.Encoder.Compression, (long)EncoderValue.CompressionLZW);
    EncoderParameter qualityParam = new EncoderParameter(System.Drawing.Imaging.Encoder.Quality, 0L);
    EncoderParameters myEncoderParameters = new EncoderParameters(1);
    EncoderParameters encoderParams = new EncoderParameters(2);
    encoderParams.Param[0] = qualityParam;
    encoderParams.Param[1] = myEncoderParameter;
    string destPath = System.IO.Path.Combine(txtOutputFolder.Text, imgCount + ".gif");
    bmpsave.Save(destPath, myImageCodecInfo, encoderParams);
    imgCount++;
}