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++;
- }
|
评论暂时关闭