如何使用C#编写插入排序算法-C#.Net教程-PHP中文网

如何使用C#编写插入排序算法

王林

发布： 2023-09-21 12:54:11

原创

1234人浏览过

如何使用c#编写插入排序算法

如何使用C#编写插入排序算法

插入排序是一种简单直观的排序算法，在实际开发中经常被使用。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

下面我们将详细介绍如何使用C#编写插入排序算法，并提供具体的代码示例。

首先，我们需要定义一个用于排序的数组。在这个示例中，我们使用一个整型数组来进行排序，数组元素个数设为n。

int[] arr = new int[n];

登录后复制

接下来，我们可以编写对应的插入排序算法。

public static void InsertionSort(int[] arr)
{
    int n = arr.Length;
    for (int i = 1; i < n; ++i)
    {
        int key = arr[i];
        int j = i - 1;

        while (j >= 0 && arr[j] > key)
        {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

登录后复制

在这段代码中，我们使用了两个循环来实现插入排序。外层循环从第二个元素开始，直到最后一个元素，表示当前要插入的元素。内层循环则是从当前要插入的元素开始，不断与已排序的部分进行比较，找到插入位置。

当内层循环结束后，我们将当前要插入的元素放到正确位置上，并进行下一轮的循环。

最后，我们可以通过调用InsertionSort方法来进行排序。

int[] arr = { 9, 5, 1, 4, 3, 6, 8, 2, 7 };
InsertionSort(arr);

Console.WriteLine("排序后的数组：");
foreach (int num in arr)
{
    Console.Write(num + " ");
}

登录后复制

在这个例子中，我们首先创建了一个包含9个整数的数组，并将其作为参数传递给InsertionSort方法。然后，我们通过foreach循环打印排序后的数组。

运行程序，输出结果如下：