c语言冒泡排序与二分法排序

1.冒泡排序：将元素进行两两比较，大的向后排。
外层循环：N-1（控制比较的轮数）
内层循环：N-1-i（控制每轮比较的的次数，i代表外层循环变量）

如有四个元素，外层3层。1时要比三次，2时比两次，3时比一次，4时不用比了。

2.二分法查找(折半查找):前提查找的元素必须有序。
将待查找的元素与数组中的中间位置元素进行比较。
将待查找的数字与数组中的中间位置进行比较。
如果比中间位置的元素值小,去左边查找(更改结束位置)。
如果比中间位置的元素值大,去右边查找(更改起始位置)。

参考代码：

while((!sign)&&(top<=bott)) 
  {
   mid=(bott+top)/2;
   if(number==a[mid])
   {
    loca=mid;
    printf("Has found %d,its position is %d\n",number,loca+1);
    sign=1;
   }
   else if(number<a[mid])
     bott=mid-1;
   else
     top=mid+1;   
  }