From c7c161179a0a26dc9b4e3acdbc61a48803fa00e7 Mon Sep 17 00:00:00 2001 From: Anthony LaTorre Date: Wed, 7 Sep 2011 11:46:23 -0400 Subject: fix bug in searchsorted() so that it properly searches a descending array. --- src/sorting.h | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/src/sorting.h b/src/sorting.h index 9fd52fe..2bf1a5a 100644 --- a/src/sorting.h +++ b/src/sorting.h @@ -80,10 +80,8 @@ searchsorted(unsigned long n, T *arr, const T &x) ju = jm; } - if (x <= arr[0]) + if ((x <= arr[0]) == ascnd) return 0; - else if (x == arr[n-1]) - return n-1; else return ju; } -- cgit