选择排序法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 选择排序法
{
    class Program
    {
        /// <summary>
        /// 排序算法有很多，包括插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等。插入排序，堆排序，选择排序，归并排序和快速排序，冒泡排序都是比较排序，它们通过对数组中的元素进行比较来实现排序，其他排序算法则是利用非比较的其他方法来获得有关输入数组的排序信息。
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            int[] nums = { 23, 23, 44, 66, 76, 98, 11, 3, 9, 7 };
            int[] arr = Sort(nums);
            foreach (int i in arr)
            {
                Console.WriteLine(i.ToString());
            }
            Console.ReadKey();
        }
        /// <summary>
        /// 选择排序,
        /// </summary>
        /// <param name="arr"></param>
        /// <returns></returns>    
        public static int[] Sort(int[] arr)
        {
            int min, temp;
            for (int i = 0; i < arr.Length; i++)
            {
                min = i;//初始化最小数序号为i
                for (int j = i ; j < arr.Length; j++)
                {
                    if (arr[j] < arr[min])
                    {
                        min = j;//将最小数的序号存到min中，arr[min]就是最小数
                    }
                }
                temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
            return arr;
        }               
    }
}