排序
冒泡排序:
过程: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.
代码如下: