简单选择排序 C#解法

using System;

namespace 简单选择排序
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] arr = new int[] { 9, 1, 2, 5, 7, 4, 8, 6, 3, 5 };
            SelectSort(arr);
            Console.ReadKey();
        }
        public static void SelectSort(int[] array)
        {
            int temp, min;
            for (int i = 0; i < array.Length - 1; ++i)
            {
                min = i;
                for (int j = i + 1; j < array.Length; ++j)
                    if (array[j] < array[min]) min = j;
                temp = array[i];
                array[i] = array[min];
                array[min] = temp;
            }
            foreach (int n in array)
                Console.Write("{0} ", n);
        }
    }
}

思路：简单选择排序与冒泡排序很类似，且比较多次数一样，但是选择排序的交换次数要比冒泡排序的交换次数少。每次选出数组中最小的一个数放到最前。时间复杂度为O（n^2）。