以下是我正在努力的函数,该函数是根据递归操作进行快速分类的定义:
void quick_sort(QVector<RoiInfo> &roi, int begin, int end)
{
int i, j;
int pivot;
RoiInfo work;
int half = (begin+end)/2;
pivot = roi[half].roi.y;
i = begin;
j = end;
//I am confused about the codes below, what kind of sorting it is to do
while( 1 )
{
while( roi[i].roi.y > pivot ){ ++i; }
while( roi[j].roi.y < pivot ){ --j; }
if( i >= j ){ break; }
work = roi[i];
roi[i] = roi[j];
roi[j] = work;
i++;
j--;
}
if( begin < i - 1 ){ quick_sort( roi, begin, i - 1 ); }
if( j + 1 < end ){ quick_sort( roi, j + 1, end ); }
}
在上述代码中,RoiInfo
是一个用户定义的类,该类具有CvRect
类型的roi
的公共成员,该类型是定义由(x, y, width, height)
指定的矩形的OPENCV类。任何人都可以向我解释,最好用一个示例来解释quick_sort
功能的情况?非常感谢!
是通过 y
坐标排序吗?!(我无法评论。)比较仅在y
坐标上进行,显然它分类了从上到下的矩形。
以下进行快速分配的分区。
while( roi[i].roi.y > pivot ){ ++i; }
while( roi[j].roi.y < pivot ){ --j; }
,如果左侧或右侧剩下的元素,我们会重复出现较小的子问题。
if( begin < i - 1 ){quick_sort( roi, begin, i - 1 );} //elements to the left
if( j + 1 < end ){quick_sort( roi, j + 1, end );} //elements to the right