c#实现选择排序的示例

Z时代
2024-01-10
分类：综合

1.工作原理（算法思路）

给定一个待排序数组，找到数组中最小的那个元素

如果最小元素不是待排序数组的第一个元素，则将其和第一个元素互换

在剩下的元素中，重复1、2过程，直到排序完成。

2.动图演示

3.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();
  }
}