c#实现选择排序的示例

 class Program
{
  
  //选择排序法
  private static void chooseSort(int[] array)
  {
    //第一个for循环：每一次循环完成后得到的当前的最大元素都与第i位做交换
    for (int i = 0; i < array.Length; i++)
    {
      //min为最小元素的索引
      int min = i;

      //第二个for循环：将当前的array[j]与array[min]作比较，如果array[j]更小，则替换min的当前索引
      for (int j = i + 1; j < array.Length; j++)
      {
        if (array[min] > array[j])
        {
          min = j;
        }
      }
      //当第二个for循环完成时，array[min]中存储的就是当前最小元素
      //将array[min]与array[i]交换
      int temp = array[i];
      array[i] = array[min];
      array[min] = temp;
    }
  }

  //打印输出数组
  private static void printArray(int[] array)
  {
    foreach (int item in array)
    {
      Console.Write(item + "\t");
    }
    Console.WriteLine();
  }

  static void Main(string[] args)
  {
    int[] array = new int[10] { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0 };
    printArray(array);
    chooseSort(array);
    printArray(array);
    Console.ReadKey();

  }

}