zoukankan      html  css  js  c++  java
  • <有序数组>转化为<按二分法遍历顺序排列的数组>(C++实现)

    在进行参数试错时,通常将可能的参数由小到大排列一个个进行测试,这样的测试顺序很多时候不太合理,因此写了一个按二分法遍历顺序排列的算法,通常能更快的找到合适的参数。代码如下:

    /*************************************************
    Function:       // BinarySort
    Description:    // sort array according to the traversal sequence of dichotomy
    Input:          // srcArray
    Output:         // dstArray
    *************************************************/
    void BinarySort(vector<int> srcArray, vector<int>& dstArray)
    {
        int begin = 0, end = srcArray.size()-1;
        int mid, tempBegin, tempEnd;
        vector<Point> intervalList;
        intervalList.push_back(Point(begin,end));
        while(intervalList.size()>0)
        {
            begin = intervalList.front().x;
            end = intervalList.front().y;
            mid = (begin + end)/2;
            dstArray.push_back(srcArray[mid]);
            if(begin <= mid-1)
            {
                tempBegin = begin;
                tempEnd = mid - 1;
                intervalList.push_back(Point(tempBegin,tempEnd));
            }
            if(mid+1 <= end)
            {
                tempBegin = mid+1;
                tempEnd = end;
                intervalList.push_back(Point(tempBegin,tempEnd));
            }
            intervalList.erase(intervalList.begin());
        }
    }

    例如:

    输入srcArray = [10](164,174,184,194,204,214,224,234,244,254)

    输出dstArray = [10](204,174,234,164,184,214,244,194,224,254)

  • 相关阅读:
    switch语句相关
    大根堆的创建过程
    总结Java中线程的状态及多线程的实现方式
    用直接路径(direct-path)insert提升性能的两种方法
    Oracle的日志记录模式
    针对WebLogic Server 12.1.3版本打补丁
    Oracle Service Bus中的线程
    简化调用Web Service
    网络知识收集
    WebLogic MBean Monitor
  • 原文地址:https://www.cnblogs.com/skyrudy/p/4955466.html
Copyright © 2011-2022 走看看