Как найти минимальный элемент из разных хэшов?

Question

[Night_Harpy]

{Cur_ID: 145, Cur_OfficialRate: 2.5}
 {Cur_ID: 145, Cur_OfficialRate: 2.7}
 {Cur_ID: 145, Cur_OfficialRate: 2.1}

хэшов может быть и больше, надой найти минимальное и максимальное значение Cur_OfficialRate из хэшов.

Comments

[Алексей Ярков]

Это не массивы

[Night_Harpy]

Алексей Ярков, это хэш, суть то не меняется, как найти минимальный и максимальный элемент

[Алексей Ярков]

Night_Harpy, засунуть в массив всё объекты, отсортировать по нужному свойству, взять первый и последний элементы.

[Роман]

Алексей Ярков, ну сортировка будет со сложностью ,большей чем O(n). Тут оптимальней будет однопроходный цикл с 2-я внешними переменными (min и max), ну или что то типа

const {max,min}=list.reduce((a,v)=>(a.max=a.max<v.Cur_OfficialRate?v.Cur_OfficialRate:a.max, a.min=a.min>v.Cur_OfficialRate?v.Cur_OfficialRate:a.min, a), {max:0, min: 99999999});

[Алексей Ярков]

Роман, можно и так, да