二分法查找与冒泡算法的实现

二分法查找

前提就是数组是排好序的，从小到大的排列好了的

public int BinarySearch(int[] array, int T)
        {
            int low, high, mid;
            low = 0;
            high = array.Length - 1;
            while (low <= high)
            {
                mid = (low + high) / 2;  //从数组的中间开始搜寻
                if (array[mid] < T)   //如果array[mid]的值小于要搜寻的值，那么再搜就从mid+1开始处搜索
                {
                    low = mid + 1;
                }
                else if (array[mid]>T)//如果array[mid]的值大于要搜寻的值，那么再搜就从low到mid-1处搜寻
                {
                    high = mid - 1;
                }
                else 
                {
                    return mid;
                }
            }
            return -1;
        }

冒泡算法排序 ：由小到大排序

void BubbleSortStoB(int A[],int num)  // 从数组开始向数组末尾遍历

{
int temp=0;
for (int i=0;i<num-1;i++)//总共要遍历数组num-1次
{


for (int j=0;j<num-1 -i;j++)     //从数组开始向末尾遍历， 待排的数据为0,1,2,...,n-1-i      此处判断条件为j<num-1-i

{
if (A[ j ]>A[ j +1])   //  把小的往数组低位移动
{
temp=A[ j ];
A[ j ]=A[ j +1];
A[   j +1]=temp;
}
}
}
}