Day06总结

排序

       冒泡排序：

       过程：1.比较相邻的元素。如果第一个比第二个大，就交换他们两个  2.每趟从第一对相邻元素开始，对每一对相邻元素作同样的工作，直到最后一对。3.针对所有的元素重复以上的步骤，除了已排序过的元素(每趟排序后的最后一个元素)，直到没有任何一对数字需要比较。

       代码：

       选择排序

       过程：1.首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置 2.再从剩余未排序元素中继续寻找最小（大）元素，然后放到未排序序列的起始位置。3.重复第二步，直到所有元素均排序完毕

       代码：

       

查找

       顺序查找

       过程：从头往后以此查找，如果找到返回数组下标；没有找到返回-1；

       代码如下：

      二分查找 

      条件：数组必须是有序数列

      过程：1首先定义最低位（low），中间为（mid）,最高位（high） 2.判断mid是否等于目标数，相等返回数组下标   3.不相等 如果mid小于目标数，则low=mid+1,反之则high=mid-1,在重新定义中间数mid，重复步骤2、3.    4.如果low>high结束循环 返回-1.

      代码如下：