bubblesorter.cs

来自「Data Structures and Algorithms with Obj」· CS 代码 · 共 30 行

namespace Opus6
{
    using System;

    [Version("$Id: BubbleSorter.cs,v 1.4 2001/10/28 19:50:09 brpreiss Exp $"), Copyright("Copyright (c) 2001 by Bruno R. Preiss, P.Eng.")]
    public class BubbleSorter : AbstractSorter
    {
        public static void Main()
        {
            AbstractSorter.TestSorter(new BubbleSorter(), 0x3e8, 0x7b);
        }

        protected override void Sort()
        {
            for (int num1 = base.n; num1 > 1; num1--)
            {
                for (int num2 = 0; num2 < (num1 - 1); num2++)
                {
                    if (base.array[num2] > base.array[num2 + 1])
                    {
                        this.Swap(num2, num2 + 1);
                    }
                }
            }
        }

    }
}