又发现了一个陌生的运算符>>

由一个二分查找算法引出的相关问题。

（>>）右移运算符

右移运算符 (>>) 将第一个操作数向右移动第二个操作数所指定的位数。

int i = -1000;Console.WriteLine(i >> 3);

输出结果是-125.

接着测试一下i>>1;i>>2,分别输出-500，-250.得出结论>>运算符属于二进制中的操作，是把数据转换成二进制之后再右移>>之后的数值的位数。

初步的结论就是后面是1的话就相当于除以2，后面是2的话就相当于除以2再除以2.感觉上就是这么个效果。

用(>>)运算符的话比用/2更加安全些，更快些吧，不会出现隐患。

二分查找算法本身

这个是在我看二分查找的时候遇到的。

/// <summary>/// Binaries the search./// 二分法查找数值在数组中的位置/// </summary>/// <param name="a">A.</param>/// <param name="target">The target.</param>/// <returns></returns>public static int BinarySearch(int[] a, int target){    int low = 0;    int high = a.Length - 1;    while (low <= high)    {        int mid = CalculateMidPoint(low, high);        int midVal = a[mid];        if (midVal < target)            low = mid + 1;        else if (midVal > target)            high = mid - 1;        else            return mid;    }    return -1;} /// <summary>/// Calculates the mid point./// 计算二分的中间点/// </summary>/// <param name="low">The low.</param>/// <param name="high">The high.</param>/// <returns></returns>public static int CalculateMidPoint(int low, int high){    return low + ((high - low) >> 1);//low + ((high - low) / 2)}

生成大小和数值随机的数值

测试这个代码的时候写了一个生成随机数组的方法。在这个方法中也发现了一个惊喜，就是Array.Sort()这个方法，很好很强大的方法。

/// <summary>/// Generates the random sorted array./// 生成随机数组，指定数组长度最大值和数组中值的最大值/// </summary>/// <param name="maxArraySize">Size of the max array.数组长度最大值</param>/// <param name="maxValue">The max value.数组中值的最大值</param>/// <returns></returns>public int[] GenerateRandomSortedArray(int maxArraySize, int maxValue){    Random random = new Random();    int arraySize = 1 + random.Next(maxArraySize);    int[] randomArray = new int[arraySize];    for (int i = 0; i < arraySize; i++)    {        randomArray[i] = random.Next(maxValue);    }    Array.Sort(randomArray);    return randomArray;}

输出数组拼接出的字符串

为了测试之前的二分法，还得知道我的测试源数据是什么，为此又写了一个方法用来将数组输出为一个字符串。很直观的展现出我的查找源。

/// <summary>/// Prints the array./// 将数组输出成字符串/// </summary>/// <typeparam name="T"></typeparam>/// <param name="separator">The separator.分割字符</param>/// <param name="array">The array.被合并的数组</param>/// <returns></returns>public static string PrintArray<T>(string separator,T[] array){    if (array.Length<1)    {        return string.Empty;    }    StringBuilder stringBuilder=new StringBuilder();    int arrLength = array.Length;    for (int i = 0; i < arrLength - 1; i++)    {        stringBuilder.Append(array[i]);        stringBuilder.Append(separator);    }    stringBuilder.Append(array[arrLength-1]);    return stringBuilder.ToString();}