mirror/opencv
1
0
Fork 0
mirror of https://github.com/opencv/opencv.git synced 2025-07-25 22:57:53 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Adds efficient sort algorithm to KNearest

Browse Source
This commit is contained in:
lopespt 2018-04-04 09:35:58 -03:00
parent 7bc980edaf
commit 65d816c3b5
1 changed files with 1 additions and 14 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
modules/ml/src/knearest.cpp
View File

@ -240,20 +240,7 @@ public:
else else
{ {
float* rp = rbuf + testidx*k; float* rp = rbuf + testidx*k;
for( j = k-1; j > 0; j-- ) std::sort(rp, rp+k);
{
bool swap_fl = false;
for( i = 0; i < j; i++ )
{
if( rp[i] > rp[i+1] )
{
std::swap(rp[i], rp[i+1]);
swap_fl = true;
}
}
if( !swap_fl )
break;
}
result = rp[0]; result = rp[0];
int prev_start = 0; int prev_start = 0;