C++-二分法排序

~遁入幻境~

已于 2024-03-29 20:21:19 修改

阅读量385

点赞数 9

文章标签：排序算法

于 2024-03-23 09:38:52 首次发布

本文链接：https://blog.csdn.net/baidu_33950953/article/details/136959464

版权

最近做一个项目，需要将检测的特征根据实际摆放位置编号连接来复盘拼图，沿方向向量，给那些特征前后关系编号，有多种算法可以找那些特征的前后关系，于是写了一个二分法的排序，代码如下：

//二分法排序
void SortCavity(const vector<int>& vecIndex, vector<int>& vecResIndex)
{
   //排序-二分法
   float avgX = 0;
   //求平均值 x方向如果方向向量不水平则要求点的平均值
   for (int j = 0; j < vecIndex.size(); j++)
       avgX += vecIndex[j];
   avgX = avgX / vecIndex.size();

   vector<int> vecLeft;
   vector<int> vecRight;
   for (int i = 0; i < vecIndex.size(); i++)
   {
       if (vecIndex[i] <= avgX) //如果方向向量不水平就要求该点与平均点组成的向量与方向向量的方向同向还是反向
       {
           vecLeft.push_back(vecIndex[i]);
           continue;
       }
       vecRight.push_back(vecIndex[i]);
   }

//左边
   if (vecLeft.size() == 1)
       vecResIndex.push_back(vecLeft[0]);
   if (vecLeft.size() == 2 && vecLeft[0] == vecLeft[1])
   {
       vecResIndex.push_back(vecLeft[0]);
       vecResIndex.push_back(vecLeft[1]);
       vecLeft.clear();
   }
   if (vecLeft.size() > 1)
       SortCavity(vecLeft, vecResIndex);

   //右边
   if (vecRight.size() == 1)
       vecResIndex.push_back(vecRight[0]);
   if (vecRight.size() > 1)
       SortCavity(vecRight, vecResIndex);

}

//测试

int main()
{
//hbp(1);

   vector<int> vecVal;
   for (int i = 0; i < 10; i++)
       vecVal.push_back(rand() % (10 + 1));

   vector<int>vecRes;
   SortCavity(vecVal, vecRes);

}