ASP.NET溫故而知新學習系列之ASP.NET多線程編程—多線程實現數組排序（十）

　　閱讀目錄

　　一：前言

　　二：多線程實現數組排序

　　一：前言

　　數組大小是計劃對多少個數組元素進行排序，線程個數是你計劃用多少個線程進行排序操作

　　二：多線程實現數組排序

　　  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裏，如果有人能告訴我爲什麼會報異常不甚感激