程序设计的三种基本结构
任何简单或者复杂的算法都可以由顺序结构、选择结构和循环结构这三种基本结构组合而成。所以这三种结构被称为程序设计的三种基本结构，也是程序化程序设计必须采用的结构。
顺序结构
顺序结构表示程序中的各个操作时按照它们在源代码中的排列顺序依次执行的，其流程如图1所示。
图中的S1和S2表示；两个处理步骤，这些处理步骤可以是一个非转移操作或多个非转移操作，甚至可以是空操作，也可以是三种基本操作中的任意一种结构，整个顺序结构只有一个入口点a和一个出口点b。这种结构的特点是：程序从a出开始，按顺序执行所有操作，知道出口b处，所以称为顺序结构。
虽然java是面对对象的编程语言，但java的方法类似于结构化程序设计的函数，因此方法中代码的执行也是顺序结构。
选择结构 选择结构表示程序处理需要根据某个特定条件选择其中一个分支执行。选择结构有单选择、双选择、多选择。其流程如图2、3、 4所示
循环结构 循环结构表示程序反复执行某个或某些操作，直到满足特定条件时结束，循环结构有两种基本形式：当型循环和直到型循环，其流程如图5所示。
当型循环：先判断条件，当条件为真时执行循环体，并在循环结束时自动返回到循环入口处，再次判断循环条件：如果条件为假，则退出循环体，到达流程出口处。 直到型循环：从入口处直接执行循环体，循环结束时判断条件，如果条件为真，则返回入口处继续执行循环体。直到条件为假时退出循环体到达流程出口处。
下一篇：
归并算法（详细见解）