选择排序

一：选择排序的基本介绍

​ 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，在依规定交换位置后达到排序的目的。

二：选择排序思想

三：选择排序应用实例

有一群牛，颜值分别是101，34，119，100，1，请使用选择排序从低到高进行排序

static void Main(string[] args)
      {
          int[] arr = {101,34,119,1 };
          selectSort(arr);

      }
      //选择排序
      public static void selectSort(int[] arr)
      {
          for (int j = 0; j < arr.Length; j++)
          {
              int min = arr[j];
              int index = j;
              for (int i = j+1; i < arr.Length; i++)
              {
                  if (arr[i] < min)
                  {
                      index = i;
                      min = arr[i];
                  }
              }
              if (index != j)
              {
                  arr[index] = arr[j];
                  arr[j] = min;
              }
              
              Console.WriteLine("第{0}轮排序：",j+1);
              print(arr);
          }
         

      }
      public static void print(int[] arr)
      {
          for (int i = 0; i < arr.Length; i++)
          {
              Console.Write(arr[i]+"\t");
          }
          Console.WriteLine("");
      }

四：比较排序的效率

选择排序要比冒泡排序快

五：源码地址

Github源码地址