您的位置:首页 > 编程语言 > ASP

ASP.NET温故而知新学习系列之ASP.NET多线程编程—多线程实现数组排序(十)

2012-04-16 14:15 891 查看
  阅读目录

  一:前言

  二:多线程实现数组排序

  一:前言

  数组大小是计划对多少个数组元素进行排序,线程个数是你计划用多少个线程进行排序操作

  二:多线程实现数组排序

   private int[] array;
private DateTime StartTime;
private DateTime EndTime;
private static volatile bool swaped = true;
private static long threadCounter = 0;
private static volatile string strng = "";
protected void Page_Load(object sender, EventArgs e)
{
if (Application["ThreadAndTime"] != null)
{
txtResult.Text = Application["ThreadAndTime"].ToString();
txtOut.Text = Application["OutTxt"].ToString();
}
}

   /// <summary>
/// 排序按钮被单击
/// </summary>
/// <param name="sender"></param>
/// <param name="e"></param>
protected void btnSort_Click(object sender, EventArgs e)
{
btnSort.Enabled = false;
int ArrayCount = Convert.ToInt16(ddlArrayCount.SelectedItem.Text.Trim());
int ThreadCount = Convert.ToInt16(ddlThreadCount.SelectedItem.Text.Trim());
array = new int[ArrayCount];
array.Initialize();
threadCounter = 0;
lblMessage.Text = "排序正在进行中......";
     //我们先把数组里面的元素都弄成倒序排列
for (int i = 0; i < array.Length; i++)
{
array[i] = array.Length - i;
}
StartTime = DateTime.Now;
for (int i = 0; i < ThreadCount; i++)
{
Thread thread = new Thread(new ThreadStart(SortArray));
thread.Name = i.ToString();
thread.Start();
}
Page.RegisterStartupScript("", "<script>window.setTimeout('location.href=location.href',5000);</script>");
}

/// <summary>
/// 真正执行排序操作的方法
/// </summary>
private void SortArray()
{
try
{
while(true)
{
swaped = false;
for (int i = 0; i < array.Length-1; i++)
{
lock(typeof(Thread))
{
if(array[i] > array[i+1])
{
int temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
swaped = true;
}
}
}
Thread.Sleep(1);
if(!swaped)
{
break;
}
}
Thread.CurrentThread.Abort();
}
catch (Exception ex)
{
if (Interlocked.Increment(ref threadCounter) == Convert.ToInt64(ddlThreadCount.SelectedItem.Text.ToString().Trim()))
{
DisplayInfo();
}
}
}

/// <summary>
/// 显示排序完毕的信息
/// </summary>
public void DisplayInfo()
{
lblMessage.Text = "排序结束......";
strng = "";
for (int i = 0; i < array.Length; i++)
{
strng += array[i].ToString() + " ";
}
EndTime = DateTime.Now;
btnSort.Enabled = true;
TimeSpan timespan = EndTime - StartTime;//时间跨度
Application["ThreadAndTime"] += "Threads: " + ddlThreadCount.SelectedItem.Text.ToString().Trim() + " 所用毫秒数:" + Convert.ToString(timespan.TotalMilliseconds) + "\r\n";
Application["OutTxt"] = strng + "\r\n";
}

   /// <summary>
/// 清空数组排序后控件信息
/// </summary>
/// <param name="sender"></param>
/// <param name="e"></param>  
   protected void btnEmptyOne_Click(object sender, EventArgs e)
{
Application["OutTxt"] = "";
txtOut.Text = "";
}

   /// <summary>
/// 清空排序完毕的信息
/// </summary>
/// <param name="sender"></param>
   protected void btnEmptyTwo_Click(object sender, EventArgs e)
{
Application["ThreadAndTime"] = "";
txtResult.Text = "";
}

  我们选择数组大小是500个元素,用1个线程去进行排序操作,发现共花费了1109.375毫秒,我们知道1000毫秒等于1秒,也就是说用1个线程去排序数组大是500个元素的数组共花费了1秒多

  


  我们依然选择数组大小是500个元素,用5个线程去进行排序操作,发现共花费了328.125毫秒,我们知道1000毫秒等于1秒,也就是花了0.3秒,也就是说用5个线程去排序数组大是500个元素的数组共花费了0.3秒多,有一个问题是我一调用Thread.CurrentThread.Abort()这就话就报异常了,所以我把排序完的输出信息函数DisplayInfo放到了catch里,如果有人能告诉我为什么会报异常不甚感激

  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐