算法导论：第一章 1.1 算法 排序

算法导论：第一章 1.1算法 排序

算法的定义：

算法的形式定义可以看作是任意一个良定义（该定义是可行的）的计算过程，它以一个或一些值作为输入，并产生一个或一组值作为输出。因而，一个算法也就是一系列的将输入转换为输出的计算步骤。

第一个事例 插入排序：

这种算法对少量的元素进行排序较为有效。插入的排序的伪代码用过程INSERTION_SORT来表示。

注解 伪代码： 伪代码不考虑软件工程中的一些问题，如，为了更简洁的表达某个算法的实质，在伪代码中常常忽略数据抽象、模块性、出错处理等问题。

　　　　


　　　　　　

伪代码的使用约定：

C#代码

public static void insertion_sort()
{
int i, key ;
int[] num = { 5, 2, 4, 6, 1, 3 };
for (int j = 1; j < num.Length; j++)
{
key = num[j];
i = j - 1;
while (i >= 0 && num[i] > key)
{
num[i + 1] = num[i];
i = i -1;
}
num[i + 1] = key;
}
for (int z = 0; z < num.Length; z++)
{
Console.WriteLine(num[z]);
}

Console.ReadKey();