排序算法之选择排序

选择排序的原理：

        选择排序很简单，他的步骤如下：

1. 1、从左至右遍历，找到最小(大)的元素，然后与第一个元素交换。
2. 2、从剩余未排序元素中继续寻找最小（大）元素，然后与第二个元素进行交换。
3. 3、以此类推，直到所有元素均排序完毕。
4. 代码java实现（从小到大排序）：
5. public class Sort
   {
      
       public static void SelectionSort(int[] array)
       {
           int n = array.Length;
    
           for (int i = 0; i < n; i++)
           {
               int min = i;
               //从第i+1个元素开始，找最小值
               for (int j = i + 1; j < n; j++)
               {
                   if (array[min].CompareTo(array[j]) > 0)
                       min = j;
               }
               //找到之后和第i个元素交换
               Swap(array, i, min);
           }
       }
6.     private static void Swap(int[] array, int i, int min)
       {
           int temp = array[i];
           array[i] = array[min];
           array[min] = temp;
       }
   }