又发现了一个陌生的运算符>>-优快云博客

本文介绍了一种实现二分查找算法的方法，并探讨了使用右移运算符(>>)来计算中间点的优势。此外，还提供了一个生成随机排序数组的方法及一个将数组转换为字符串的方法。

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

（>>）右移运算符

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

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();}