bubblesorter.cs

5种.net写的排序的方法

using System;
using System.Collections.Generic;
using System.Text;

namespace IAXK.Sys
{
    /// <summary>
    /// 冒泡排序
    /// </summary>
    /// <typeparam name="T"></typeparam>
    [Serializable]
    public class BubbleSorter<T>:Sorter<T> where T:IComparable,IComparable<T>  
    {
        /// <summary>
        /// 算法实现
        /// </summary>
        /// <param name="v">要排序的数组</param>
        protected override void Algorithm(T[] v,OrderType ot)
        {   
            int i, j;            
            bool swap= true;
            j = 1;
            while ((j < v.Length) && (swap))
            {
                swap = false;
                for (i = 0; i < v.Length - j; i++)
                {

                    if (CompareValue(v[i], v[i + 1], ot) > 0)
                    {
                        swap = true;
                        Swap(ref v[i], ref v[i + 1]);                        
                    }
                }
                j++;
            }
        }
    }
}