计算机算法的三种基本结构

计算机算法的三种基本结构

1、顺序结构的程序设计是最简单的，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行；

2、选择结构用于判断给定的条件，根据判断的结果判断某些条件，根据判断的结果来控制程序的流程；

3、循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。根据判断条件，循环结构又可细分为以下两种形式，先判断后执行的循环结构和先执行后判断的循环结构。

算法的概念

1、算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

2、算法中的指令描述的是一个计算，当其中运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。随机化算法在内的一些算法，包含了一些随机输入。

3、形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算，1936年Emil Leon Post的Formulation 1和艾伦·图灵1937年提出的图灵机。即使在当前，依然常有直觉想法难以定义为形式化算法的情况。

算法的空间复杂度指的是什么

简单的来说：算法的空间复杂度指的是占用内存，cpu等计算机资源的程度；具体的解释为：空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度，比如直接插入排序的时间复杂度是O，空间复杂度是O。 而一般的递归算法就要有O的空间复杂度，因为每次递归都要存储返回信息。 一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

排序算法的稳定性有什么意义

排序算法的稳定有以下几个方面的意义:

1、稳定意思是说原本键值一样的元素排序后相对位置不变学习的时候，可能编的程序里面要排序的元素都是简单类型，实际上真正使用的时候，可能是对一个复杂类型的数组排序，而排序的键实际上只是这个元素中的一个属性，对于一个简单类型，数字值就是其全部意义。

2、对于复杂的类型，交换的话可能就会使原本不应该交换的元素交换了。比如，一个“学生”数组，按照年龄排序，“学生”这个对象不仅含有“年龄”，还有其他很多属性，稳定的排序会保证比较时，如果两个学生年龄相