c#中的排序算法(動態數組ArrayList)

 private void button1_Click(object sender, EventArgs e)
        {
            TimeSpan s = new TimeSpan();
            DateTime dt = DateTime.Now;
            SortingAlgorithm sort = new SortingAlgorithm();
            ArrayList iArrary = new ArrayList(1);
            Random r = new Random();
            for (int i = 0; i < 100; i++)
            {
                iArrary.Add(r.Next(1000));
            }
            //int[] iArrary = new int[]{1,5,3,6,10,55,9,2,87,12,34,75,33,47};
            richTextBox1.Text += "未排序數據: ";
            foreach (int i in iArrary)
            {
                richTextBox1.Text += i.ToString() + "   ";
            }
            ///冒泡排序
            sort.BubbleSorter(iArrary);
            richTextBox1.Text += "/n冒泡 排 序: ";
            foreach (int i in iArrary)
            {
                richTextBox1.Text += i.ToString() + "   ";
            }
            ///選擇排序
            sort.SelectionSorter(iArrary);
            richTextBox1.Text += "/n選擇 排 序: ";
            foreach (int i in iArrary)
            {
                richTextBox1.Text += i.ToString() + "   ";
            }
            ///插入排序
            sort.InsertionSorter(iArrary);
            richTextBox1.Text += "/n插入 排 序: ";
            foreach (int i in iArrary)
            {
                richTextBox1.Text += i.ToString() + "   ";
            }

            ///希爾排序
            sort.ShellSorter(iArrary);
            richTextBox1.Text += "/n希爾 排 序: ";
            foreach (int i in iArrary)
            {
                richTextBox1.Text += i.ToString() + "   ";
            }
            s = DateTime.Now - dt;
            richTextBox1.Text += "/n用時:" + s.TotalMilliseconds + " 毫秒";
        }

/*
 * C#中排序算法
 */
using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;

namespace HC.Common
{
    public class SortingAlgorithm
    {
        /// <summary>
        /// 冒泡排序
        /// </summary>
        /// <param name="list"></param>
        public void BubbleSorter(ArrayList list)
        {
            int i, j, temp;
            bool done = false;
            j = 1;
            while ((j < list.Count) && (!done))
            {
                done = true;
                for (i = 0; i < list.Count - j; i++)
                {
                    if( Convert.ToInt32(list[i]) >Convert.ToInt32(list[i + 1]))
                    {
                        done = false;
                        temp = Convert.ToInt32(list[i]);
                        list[i] = Convert.ToInt32(list[i + 1]);
                        list[i + 1] = temp;
                    }
                }
                j++;
            }
        }
        /// <summary>
        /// 選擇排序
        /// </summary>
        /// <param name="list"></param>
        public void SelectionSorter(ArrayList list)
        {
            int min;
            for (int i = 0; i < list.Count - 1; i++)
            {
                min = i;
                for (int j = i + 1; j < list.Count; j++)
                {
                    if ( Convert.ToInt32(list[j]) <  Convert.ToInt32(list[min]))
                        min = j;
                }

                int t =  Convert.ToInt32(list[min]);
                list[min] =  Convert.ToInt32(list[i]);
                list[i] = t;
            }
        }
        /// <summary>
        /// 插入排序
        /// </summary>
        /// <param name="list"></param>
        public void InsertionSorter(ArrayList list)
        {
            int i, j, temp;
            bool done = false;
            j = 1;
            while ((j < list.Count) && (!done))
            {
                done = true;
                for (i = 0; i < list.Count - j; i++)
                {
                    if ( Convert.ToInt32(list[i]) >  Convert.ToInt32(list[i + 1]))
                    {
                        done = false;
                        temp =  Convert.ToInt32(list[i]);
                        list[i] =  Convert.ToInt32(list[i + 1]);
                        list[i + 1] = temp;
                    }
                }
                j++;
            }
        }
        /// <summary>
        /// 希爾排序
        /// </summary>
        /// <param name="list"></param>
        public void ShellSorter(ArrayList list)
        {
            int inc;
            for (inc = 1; inc <= list.Count / 9; inc = 3 * inc + 1) ;
            for (; inc > 0; inc /= 3)
            {
                for (int i = inc + 1; i <= list.Count; i += inc)
                {
                    int t =  Convert.ToInt32(list[i - 1]);
                    int j = i;
                    while ((j > inc) && ( Convert.ToInt32(list[j - inc - 1]) > t))
                    {
                        list[j - 1] =  Convert.ToInt32(list[j - inc - 1]);
                        j -= inc;
                    }
                    list[j - 1] = t;
                }
            }
        }
    }
}


本文來自CSDN博客,轉載請標明出處:http://blog.csdn.net/xuezhongsong/archive/2009/07/27/4383436.aspx

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章