排序算法3——选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。

选择排序的交换操作介于和次之间。选择排序的比较操作为次之间。选择排序的赋值操作介于和次之间。

比较次数O(n^2),比较次数与关键字的初始状态无关，总的比较次数N=(n-1)+(n-2)+...+1=n*(n-1)/2。 交换次数O(n),最好情况是，已经有序，交换0次；最坏情况是，逆序，交换n-1次。 交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。

*********以上摘自维基百科：http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8F *************************

下面是自己写的C#代码：

        /// <summary>
        /// 选择排序
        /// </summary>
        /// <param name="list"></param>
        /// <returns></returns>
        public void SelectSort(List<int> list)
        {
            int tmp;
            for (int i = 0; i < list.Count-1; i++)
            {
                tmp = i;
                for (int j = i+1; j < list.Count; j++)
                {
                    if (list[tmp] > list[j])
                    {
                        tmp = j;
                    }
                }
                int sw=list[i];
                list[i]=list[tmp];
                list[tmp]=sw;
            }
        }