Merge pull request #11222 from lopespt:add_binary_search_knearest

7 years ago · f93c1b942a
parent 628f04ae96 65d816c3b5
commit f93c1b942a
1 changed files with 1 additions and 14 deletions
--- a/modules/ml/src/knearest.cpp
+++ b/modules/ml/src/knearest.cpp
@ -240,20 +240,7 @@ public:
                else
                {
                    float* rp = rbuf + testidx*k;
-                    for( j = k-1; j > 0; j-- )
-                    {
-                        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;
-                    }
+                    std::sort(rp, rp+k);

                    result = rp[0];
                    int prev_start = 0;