选择排序算法

选择排序算法

选择排序算法算是比较简单的排序算法，其思路比较直观，选择排序算法在没一步中选取最小值重新排列，到达排序的目的。
基本流程：

1. 首先从原始数组中选择最小的一个数据，将其和位于第1个位置的数据交换。
2. 接着从剩下的（n-1）个数据中选择次小的一个数据，将其个第2个位置的数据交换。
3. 然后重复以上的操作，直到最后的两个数据完成交换。
   

 public void SelectSort(int[] arry)
        {
            int index;
            int temp;

            for (int i = 0; i < arry.Length; i++)
            {
                index = i;
                for (int j = 0; j < arry.Length - i; j++)
                {
                    if (arry[j] > arry[index])
                    {
                        index = j;                  //最小值的索引
                    }
                }

                if (index != i)
                {
                    temp = arry[i];
                    arry[i] = arry[index];
                    arry[index] = temp;
                }
            }
        }