c 语言实现多线程排序,(C下多线程实现实例一个图形化的排序算法演示程序.docx...

(C下多线程实现实例一个图形化的排序算法演示程序

?C#下多线程实现实例----一个图形化的排序算法演示程序2010-05-04 19:45?1118人阅读?评论(3)?收藏?举报前几天自己编了几个排序的算法：冒泡法，希尔排序法、快速排序法，本来是编了一个控制台程序，比较一下三种排序方法的优劣。后来想起来当年学Delphi时，有个例子是图形的方式，一个窗口内演示三种排序法，图形界面把排序的过程实时的表现出来，挺有意思，闲着没事，我就用C#也编了一个。今天终于完工了。?这个程序主要是一个多线程的实现问题，有些地方我实际上也偷了些懒，比如对主窗体的操作，我没有考虑各个子线程的同步问题。所以功能是实现了，程序的代码质量，可能比较毛草，请大家多包涵。今天我先贴上排序的演示算法，真正具有实用性的排序代码，下次我再贴上。如果哪位想要完整代码，请留下邮箱，咱们可以交流。但我不是天天上网，可能给得不及时，别着急哟。?1、程序框架说明?建立一Windows32程序，项目名称为AlgorithmSort，在主窗体内加入4个Panel，Panel4对齐方式改为Top, Panel1，Panel2，Panel3的对齐方式为Left,在Panel4上放三个按钮，分别命名：btnRefresh、btnStart、btnQuit。注意要先把4个Panel都放到主窗体里，然后再去改对齐方式，要不没法形成一上三下的窗口模式。主窗体界面如下：主窗体文件完整代码如下，自己根据代码建立工程时，请注意Form1_Paint(object sender, PaintEventArgs e)，是事件处理函数，通过属性栏选择事件添加上去的。Form1.cs?using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Text;using System.Windows.Forms;namespace AlgorithmSort{ public partial class Form1 : Form { int[] Array1, Array2, Array3; CSort QuicklySort ; CSort ShellSort; CSort BubbleSort; System.Threading.Thread theQuicklySortThread; System.Threading.Thread theShellSortThread; System.Threading.Thread theBubbleSortThread; System.Threading.Thread theDeamonThread;? public Form1() { InitializeComponent(); Array1 = new int[1000]; Array2 = new int[1000]; Array3 = new int[1000]; InitializeData(ref Array1); Array.Copy(Array1,Array2,Array2.Length); Array.Copy(Array1,Array3,Array3.Length); QuicklySort = new CSort(panel3); ShellSort = new CSort(panel2); BubbleSort = new CSort(panel1);? } /// /// 用随机数初始化数组A的每一成员 /// /// 通过引用的方式，返回数组A中的数据 private void InitializeData(ref int[] A) { System.Random Randomer = new System.Random(); for (int i = 0; i < A.Length;i++ ) { A[i] = Randomer.Next() % A.Length; } } /// /// 根据指定数组每一组数据的大小，在Panel上画红线，数据越大，线越长 /// 注，初始化数组时，使用数组的长度做为数据取值的最大值 /// /// 画线的区域控件 /// 数据数组 private void ShowData(System.Windows.Forms.Panel thePanel, int[] th