冒泡法排序

来源：互联网发布：山下智久知乎编辑：程序博客网时间：2024/05/17 09:30

using System;

namespace ConsoleApplication1
{
    /// <summary>
    /// Class1 的摘要说明。
    /// </summary>
    class Class1
    {
        /// <summary>
        /// 应用程序的主入口点。
        /// </summary>
        [STAThread]
        static void Main(string[] args)
        {
            MinToMax mtm = new MinToMax();
            int[] array = { 1, 2, 6, 3, 8, 3, 4, 0, 5, 23, 52, 12, 234, 235, 1232, 21, 234, 123, 143, 1368 };
            int[] last = mtm.MTM(array);
            int n = 0;
            for (int i = 0; i < array.Length; i++)
            {
                System.Console.Write(last[i] + "<");
                ++n;

}
System.Console.WriteLine("/n总共{0}个数字", n);

            System.Console.ReadLine();
            //
            // TODO: 在此处添加代码以启动应用程序
            //
        }
    }

    public class MinToMax
    {
        public int[] MTM(int[] array)
        {
            int[] FianlMTM = new int[array.Length];

            for (int j = 0; j < array.Length; j++)
            {
                int last = 0;
                for (int i = 1; i < array.Length - j; i++)
                {
                    int t = array[i];

if ((array[i]) < (array[i - 1]))
{

                        array[i] = array[i - 1];
                        last = array[i];
                        array[i - 1] = t;

                    }
                    else
                        last = array[i];

}
FianlMTM[array.Length - (j + 1)] = last;

}
return FianlMTM;

}
}
}