hou09tian的博客

第2-4行的start表示查找范围的起点，end表示查找范围的终点，pos表示查找到数据的位置。第5行的while循环表示不断的缩小查找范围，第6行的mid表示数列的中间位置，当数列中间位置的值与要查找的值相等，则说明找到指定数据，将mid的值赋值给pos，并返回pos，如代码7-8所示；因为10比5大，可以将查找范围缩小到数列的后半部分，起点是5的下一个数据，终点不变，因为此时数列中只剩下两个数据了，取出第一个数据与10进行比较，此时两个数据相等，找到指定数据，如果第一个数据不相等，则再比较第二个数据。

使用自定义函数实现顺序查找的代码如图2所示。图2 使用自定义函数实现顺序查找其中，第1-7行自定义了名为linearSearch的函数，该函数有两个参数，theValues表示数列，target表示要搜索的数据，即在theValues中搜索target。第2行获取数列的长度；第3行的pos变量表示target在theValues中的位置（下标），如果target不在theValues中，则pos的值是-1；

中提到的选择排序算法类似，也是将要排序的数列分为两个子数列（红色框数列和绿色框数列），不同之处在于插入排序算法从绿色框子数列中逐个选择数字，之后按照升序或者降序插入到红色框子数列中。按照相同的方法，依次选择绿色框中子数列的数字“5”和“6”，按照升序（从小到大）将其插入到红色框中的子数列中，如图4所示。接下来，选择绿色框中子数列的数字“8”，按照升序（从小到大）将其插入到红色框中的子数列中，如图2所示。然后，选择绿色框中子数列的数字“5”，按照升序（从小到大）将其插入到红色框中的子数列中，如图3所示。

接下来在绿框中的数列中找出其最小值“5”，然后把“5”放到红框数列的尾部，如图3所示。图3 第二次排序之后继续在绿框的数列中查找最小值，放到红框数列的尾部，最终红框数列即为得到的升序数列，如图4所示。图4 接下来的排序。

排序算法是将给定的数列中的数进行升序（从小到大）或者降序（从大到小）排列。冒泡排序是排序算法的一种。

解析指的是用数学公式描述客观事物之间的数量关系，而解析算法则用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题的求解。循环结构指的是在算法执行的流程中，对某个情况进行判断，对于其中的某个结果，可以先执行一些步骤，然后再次判断该情况，如果还是该结果，则继续循环执行步骤，直到这个情况发生其它结果，循环才结束。流程图也称程序框图，它是算法的一种图形化的表示方法，与自然语言相比，它描述的算法直观形象，更容易理解。算法就是对解题方法的精确而完整的描述，即解决问题的方法和步骤。