本文共 2443 字，大约阅读时间需要 8 分钟。

    二分法排序算法思想简单描述： 在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们 中间的那个元素比，如果小，则对前半再进行折半，否则对后半 进行折半，直到left>right，然后再把第i个元素前1位与目标位置之间 的所有元素后移，再把第i个元素放在目标位置上。

public static void DichotomySort(int[] array)        {            for (int i = 0; i < array.Length; i++)            {                int start = 0;                int end = i - 1;                int middle = 0;                int temp = array[i];                while (start <= end)                {                    middle = (start + end) / 2;                    if (array[middle] > temp)//要排序元素在已经排过序的数组左边                    {                        end = middle - 1;                    }                    else                    {                        start = middle + 1;                    }                }                for (int j = i - 1; j > end; j--)//找到了要插入的位置，然后将这个位置以后的所有元素向后移动                {                    array[j + 1] = array[j];                }                array[end + 1] = temp;            }        }

    二分法查找。

public static int DichotomySearch(int[] array, int key, int high, int low)        {            int middle = 0;            if (high < low)            {                return -1;            }            middle = (low + high) / 2;            if (array[middle] == key)            {                return middle;            }            else if (array[middle] > key)            {                return DichotomySearch(array, key, middle - 1, low);            }            else            {                return DichotomySearch(array, key,high, middle + 1);            }        }

调用：

static void Main(string[] args)        {            int key=0;            Random random = new Random();            int[] array = new int[100];            for (int i = 0; i < 100; i++)            {                array[i] = random.Next(0,100);                if(i==21)                {                    key = array[i];                }            }            Dichotomy.DichotomySort(array);            for (int i = 0; i < array.Length; i++)            {                Console.Write(array[i] + ", ");            }            int index = Dichotomy.DichotomySearch(array, key, array.Length-1, 0);            Console.WriteLine();            Console.WriteLine("查找{0}，在array的位置{1}", key, index);            Console.Read();        }

代码下载：

转载地址：https://blog.csdn.net/yysyangyangyangshan/article/details/7399645 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！