数组--选择排序

1、什么是选择排序：

　　是指从尚未排序的各元素中选择最小的元素同第一个元素交换，再从剩余的元素中选择最小的元素与第二个元素交换，以此类推，直至最终完成排序。

namespace ConsoleApplication1
{
    class Program
    {
        static void bubble_sort(int[] unsorted)
         {
            //这一层for循环，决定接收变量（最后一个可不参加）
             for (int i = 0; i < unsorted.Length-1; i++)
             {
                 int min=unsorted[i];//声明一个保存最小值的变量
                 int minIndex = i;//声明一个保存最小值下标的变量

                 //这层循环,选择出数组中的最小值（所有元素都要参加比较）
                 for (int j = i; j < unsorted.Length; j++)
                 {
                     if (unsorted[j] < min)
                     {
                         min = unsorted[j];
                         minIndex = j;
                     }
                 }
                 //最小值与下标为i的数组变量进行交换
                 int temp = unsorted[i];
                 unsorted[i] = min;
                 unsorted[minIndex] = temp;
             }
         }
 
         static void Main(string[] args)
         {
             int[] x = { 6, 2, 4, 1, 5, 9,3 };//声明一个整型数组，并赋值
             //冒泡前数组
             Console.Write("排序前：");
             foreach (var item in x)
             {
                 Console.Write(item+" ");
              }
             bubble_sort(x);//调用冒泡排序方法
             //冒泡后数组
             Console.Write("
排序后：");
             foreach (var item in x)
             {
                 Console.Write(item+" ");
             }
             Console.ReadLine();
         }
    }
}