C#选择排序

• 本例中主要介绍C#中选择排序的方法，选择排序的主要思路如下：

从数组中找出最小的数，按步骤将最小的数与数组第1个数对调；
第二次执行循环时，数组的第1位数保持不变，将剩余的数进行比较，将最小的数与第2个数对调，依次类推。

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

namespace selectsort
{
    class Program
    {
        static void Main(string[] args)
        {
            //选择排序
            //从数组中找出最小的数，按步骤将最小的数与数组第1个数对调；
            //第二次执行循环时，数组的第1位数保持不变，将剩余的数进行比较，将最小的数与第2个数对调
            //以此类推
            int[] arr = new int[] { 8, 1, 5, 3, 9, 2, 6 };
            int temp,t;
            Console.WriteLine("原数组为：");
            foreach (int k in arr)
            {
                Console.Write(k+" ");
            }
            Console.WriteLine();

            for (int j = 0; j < arr.Length; j++)
            {
                temp = j;
                for (int i = j+1; i < arr.Length; i++)
                {
                    if (arr[i] < arr[temp])
                    {  
                        temp = i;
                    }
                }
                t = arr[j];
                arr[j] = arr[temp];
                arr[temp] = t;
            }
            
            Console.WriteLine("转换后的数组为：");
            foreach (int k in arr)
            {
                Console.Write(k + " ");
            }
            Console.WriteLine();

            Console.ReadKey();
        }
    }
}