排序算法---选择排序

基本思想：

从待排序的记录序列中选择关键码（或最大）的记录并将它与序列中的第一个记录交换位置。

时间复杂度：

n(n-1)/2

具体实现：

抽象基类：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;



namespace DataStructure

{

    public abstract class BaseSort<T> where T : IComparable

    {

        /// <summary>

        /// 排序抽象方法

        /// </summary>

        /// <param name="array"></param>

        public abstract void Sort(T[] array);



        /// <summary>

        /// 元素交换

        /// </summary>

        /// <param name="array"></param>

        /// <param name="replacedIndex"></param>

        /// <param name="index"></param>

        public void Swap(T[] array, int SwapedIndex, int index)

        {

            T temp = array[index];

            array[index] = array[SwapedIndex];

            array[SwapedIndex] = temp;

        }

    }

}

具体实现类：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;



namespace DataStructure

{

    public class SelectionSort<T> : BaseSort<T> where T : IComparable

    {

        public override void Sort(T[] array)

        {

            if (array != null)

            {

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

                {

                    int min = i;

                    for (int j = i + 1; j < array.Length; j++)

                    {

                        if (array[min].CompareTo(array[j]) > 0)

                            min = j;

                    }

                    base.Swap(array,i, min);

                }

            }

            else

                throw new ArgumentNullException();

        }

    }

}