Mirror/aicodix___dsp
1
0
Fork 0
mirror of https://github.com/aicodix/dsp.git synced 2026-04-27 14:30:36 +00:00
Code Issues Projects Releases Packages Wiki Activity

simplified select function

Browse source
This commit is contained in:
Ahmet Inan 2024-03-10 22:43:36 +01:00
commit c9bc0ffad8
1 changed files with 4 additions and 4 deletions
Download patch file Download diff file Expand all files Collapse all files

8
quick_select.hh
View file

@ -45,7 +45,7 @@ static void partition(TYPE *a, int &l, int &h)
}
template <typename TYPE>
static TYPE select(TYPE *a, int l, int h, int k)
static void select(TYPE *a, int l, int h, int k)
{
while (l < h) {
int lt = l, gt = h;
@ -55,9 +55,8 @@ static TYPE select(TYPE *a, int l, int h, int k)
else if (k > gt)
l = gt + 1;
else
return a[k];
break;
}
return a[l];
}
}
@ -66,7 +65,8 @@ template <typename TYPE>
TYPE quick_select(TYPE *a, int k, int n)
{
assert(n && k < n);
return QUICK::select(a, 0, n-1, k);
QUICK::select(a, 0, n-1, k);
return a[k];
}
}