[算法导论][算法实现与分析]插入排序

最新推荐文章于 2022-03-25 17:51:35 发布

原创最新推荐文章于 2022-03-25 17:51:35 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

算法导论专栏收录该内容

11 篇文章

订阅专栏

本文深入探讨了插入排序的基本原理，并提供了详细的伪代码解释。此外，还给出了用C#语言实现插入排序的代码示例，帮助读者理解如何在实际编程中应用这种排序算法。

伪代码

INSERTION-SORT(A)

for j == 2 to A.length
	key = A[j]
	// Insert A[j] into the sorted sequence A[1 .. j - 1].
	i = j - 1
	while i > 0 and A[i] > key
		A[i + 1] = A[i]
		i = i - 1
	A[i + 1] = key

C#实现

static void InsertionSort(int[] array)
{
	for(int i = 1; i < array.Length; i++)
	{
		int key = array[i];
		int j = i - 1;
		while (j >= 0 && array[j] > key)
		{
			array[j + 1] = array[j];
			j--;
		}
		array[j + 1] = key;
	}
}