# median-quickselect

**Repository Path**: ArkTSCentralRepository/median-quickselect

## Basic Information

- **Project Name**: median-quickselect
- **Description**: median-quickselect 是一个快速实现下中位数查找的库，使用 Quick Select 算法，已移植为 ArkTS 文件。该实现与其他库不同，它计算的是下中位数，而不是平均值。适用于需要快速计算中位数的场景，使用时会修改传入数组的顺序。
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-11-21
- **Last Updated**: 2024-11-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# median-quickselect
基于[median-quickselect](https://www.npmjs.com/package/median-quickselect)原库1.0.1版本进行适配, 所有功能代码已经转换为`ArkTS`文件

## Install
```sh
ohpm install median-quickselect
```

## Description

Fast implementation of lower median search using Quick select algorithm. Ported from [this C implementation](http://ndevilla.free.fr/median/median/src/quickselect.c).

Please read ["Fast median search: an ANSI C implementation"](http://ndevilla.free.fr/median/median/) by Nicolas Devillard for more info.

Note that result can be different from other packages, as `median-quickselect` calculates lower median, because taking an average of the two central elements requires two calls to the routine, doubling the processing time.

Or hot-link via [unpkg.com](https://unpkg.com/)

## Usage
```typescript
import median from 'median-quickselect';
median([1, 4, 10, 2, 5, 0, -5]); // 2
```
Note that the  **order of elements ** on array passed to `median()` will be  **changed** after call.