选择排序

using System;using System.Collections;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;//选择排序说明//原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。//算法过程如下：//找到列表中的最小值，//把它和第一个位置的元素交换，//列表其余部分重复上面的步骤(从第二个位置开始，且每次加1).//列表被有效地分为两个部分：从左到右的有序部分，和余下待排序部分。namespace _07选择排序{    class Program    {        static void Main(string[] args)        {            List<int> arrayToSort = new List<int>() { 12, 4654, 789, 1, 456, 174, 6, 54, 9 };            int min;            for (int i = 0; i < arrayToSort.Count; i++)            {                //假设最小值的索引为i                min = i;                //for循环找到剩余数的最小值索引                for (int j = i + 1; j < arrayToSort.Count; j++)                {                    if (((IComparable)arrayToSort[j]).CompareTo(arrayToSort[min]) < 0)                    {                        //替换最小值索引                        min = j;                    }                }                int temp = arrayToSort[i];                arrayToSort[i] = arrayToSort[min];                arrayToSort[min] = temp;            }            #region 遍历输出数组            for (int i = 0; i < arrayToSort.Count; i++)            {                Console.Write(arrayToSort[i].ToString() + ",");            }            Console.ReadKey();            #endregion        }        //上面的实现基于该算法实现        public IList SelectionSort(IList arrayToSort)        {            int min;            for (int i = 0; i < arrayToSort.Count; i++)            {                min = i;                for (int j = i + 1; j < arrayToSort.Count; j++)                {                    if (((IComparable)arrayToSort[j]).CompareTo(arrayToSort[min]) < 0)                    {                        min = j;                    }                }                object temp = arrayToSort[i];                arrayToSort[i] = arrayToSort[min];                arrayToSort[min] = temp;                //RedrawItem(i);                //RedrawItem(min);                //pnlSamples.Refresh();                //if (chkCreateAnimation.Checked)                //    SavePicture();            }            return arrayToSort;        }    }}

学习来源：http://blog.jobbole.com/72850/