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

choose the middle value as pivot

Browse source
This commit is contained in:
Ahmet Inan 2024-03-09 18:37:19 +01:00
commit eb968e50b6
1 changed files with 2 additions and 0 deletions
Download patch file Download diff file Expand all files Collapse all files

2
quick_select.hh
View file

@ -21,6 +21,8 @@ static inline void swap(TYPE *a, int i, int j)
template <typename TYPE>
static int partition(TYPE *a, int l, int h)
{
int p = (l + h) / 2;
swap(a, p, h);
for (int i = l; i < h; ++i)
if (a[i] < a[h])
swap(a, i, l++);