从google doc转移-直接交换排序

来源:互联网 发布:linux 挂载移动硬盘 编辑:程序博客网 时间:2024/06/08 13:40

using System;

 

namespace ConsoleApplication1

{

    class DirectExchangeSorting:ISortTest

    {

        private  int[] buffer = { 5, 7, 6, 8, 9, 32, 13, 12, 11, 2, 3, 4 };

        public void Sotr()

        {

            for (int startP = 0; startP < buffer.Length;startP++ )

            {

                int i = startP;

                int minP = startP;

                while (i < buffer.Length)

                {

                    if (buffer[i] < buffer[minP])

                    {

                        minP = i;

                    }

                    i++;

                }

                Swap(buffer, startP, minP);

            }

            PrintAll();

        }

        private void Swap(int[] buffer, int startP, int minP)

        {

            int temp = buffer[startP];

            buffer[startP] = buffer[minP];

            buffer[minP] = temp;

        }

        private void PrintAll()

        {

            for (int i = 0; i < buffer.Length; i++)

            {

                Console.Write(buffer[i] + ", ");

            }

            Console.ReadLine();

        }

    }

}

 

原创粉丝点击