二分法查找，插入法查找及冒泡排序的改进

        static int Binary_Search(int[] a,int x)     //二分法查找
        {
            int low = 0;
            int high = a.Length-1;
            int mid = 0;
            while (low<=high)
            {
                mid = (low + high) / 2;
                if (a[mid] == x)
                    return mid;
                else if (a[mid] < x)
                    low = mid + 1;
                else
                    high = mid - 1;
            }
            Console.WriteLine("未找到" + x);
            return -1;

        }

        static int Insert_Search(int[] a,int x)  //插入法查找
        {
            int low = 0;
            int high = a.Length-1;
            int mid = 0;
            while (low<=high)
            {
                mid = low + (x-a[low]) / (a[high]-a[low]) ;
                if (a[mid] == x)
                    return mid;
                else if (a[mid] < x)
                    low = mid + 1;
                else
                    high = mid - 1;
            }
            Console.WriteLine("未找到" + x);
            return -1;
        }

        static void Bubble_Sort(int[] a)    //改进冒泡排序
        {
            int count = 0;
            Boolean flag = true;
            for (int i = 0; i < a.Length && flag; i++) 
            {
                flag = false;
                for (int j = a.Length - 2; j >= i; j--)
                {
                    if (a[j + 1] < a[j])   //这一行是关键
                    {
                        swap(a,j + 1,j);
                        count++;
                        flag = true;
                    }
                }
            }
            Console.WriteLine("交换次数=" + count);
        }