C#折半插入排序算法

发布时间：2020-12-15 17:57:07 所属栏目：百科来源：网络整理

导读：今天PHP站长网 52php.cn把收集自互联网的代码分享给大家，仅供参考。 public static void BinarySort (int[] list){ for (int i = 1; i list.Length; i+ +) { int low = 0; int high = i - 1; int Temp = list [i]; //Fin

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

public static void BinarySort (int[] list)
{
    for (int i = 1; i < list.Length; i+ +)
    {
        int low = 0;
        int high = i - 1;
        int Temp = list [i];
  
        //Find
        while (low <= high)
        {
            int mid = (low + high) / 2;
  
            IF (Temp < list [mid])
                high = mid - 1;
            else
                low = mid + 1;
        }
  
        //backward shift
        for (int j = i - 1; j > = low; j-)
            list [j + 1] = list [j];
  
        list [low] = Temp;
    }
}

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!