Mathwords logoMathwords

Order Statistic — Definition, Formula & Example

An order statistic is a data value identified by its position after you sort the sample from smallest to largest. The smallest value is the first order statistic, the largest is the last, and for an odd sample size the median is the one in the middle.

For a sample x1,x2,…,xnx_1, x_2, \ldots, x_n, rearrange the values so that x(1)≤x(2)≤⋯≤x(n)x_{(1)} \le x_{(2)} \le \cdots \le x_{(n)}. The value x(k)x_{(k)} is the kkth order statistic, for k=1,2,…,nk = 1, 2, \ldots, n. Tied values appear as repeated order statistics. The parentheses around the subscript separate sorted position from the original order of collection.

Key Formula

x(1)≤x(2)≤⋯≤x(n),median=x(n+12) when n is oddx_{(1)} \le x_{(2)} \le \cdots \le x_{(n)}, \qquad \text{median} = x_{\left(\frac{n+1}{2}\right)} \text{ when } n \text{ is odd}
Where:
  • x(k)x_{(k)} = the kth order statistic, which is the kth smallest value in the sample
  • x(1)x_{(1)} = the sample minimum
  • x(n)x_{(n)} = the sample maximum
  • nn = the sample size

Worked Example

Problem: Nine students report their commute times in minutes: 18, 7, 25, 12, 30, 9, 15, 22, 11. Find x(1)x_{(1)}, x(3)x_{(3)}, x(5)x_{(5)}, and x(9)x_{(9)}. Then use order statistics to find the range and the median.
Step 1: Sort the data from smallest to largest. Each position in the sorted list gives one order statistic.
7, 9, 11, 12, 15, 18, 22, 25, 307,\ 9,\ 11,\ 12,\ 15,\ 18,\ 22,\ 25,\ 30
Step 2: Read off the requested positions. The minimum is x(1)x_{(1)} and the maximum is x(9)x_{(9)}. The range is their difference.
x(1)=7,x(3)=11,x(9)=30,Range=x(9)−x(1)=30−7=23x_{(1)} = 7,\quad x_{(3)} = 11,\quad x_{(9)} = 30,\qquad \text{Range} = x_{(9)} - x_{(1)} = 30 - 7 = 23
Step 3: Because n=9n = 9 is odd, the median is the order statistic at position 9+12=5\frac{9+1}{2} = 5.
Median=x(5)=15\text{Median} = x_{(5)} = 15
Answer: x(1)=7x_{(1)} = 7, x(3)=11x_{(3)} = 11, x(5)=15x_{(5)} = 15, and x(9)=30x_{(9)} = 30. The range is 23 minutes and the median is 15 minutes.

Why It Matters

In AP Statistics, every value in a five-number summary and every part of a boxplot is an order statistic or an average of two adjacent ones. The sample maximum also drives the classic German tank problem, in which you estimate the largest serial number in a population from the largest serial number you observed.

Common Mistakes

Mistake: Reading the kth value from the unsorted list. In the example, the third value as recorded is 25, but x(3)x_{(3)} is 11.
Correction: Always sort the data first. The subscript in x(k)x_{(k)} refers to position in the sorted list, not to the order in which the data were collected.

Related Terms

  • Statistic — General idea of a number computed from a sample
  • Five Number Summary — Built from the minimum, quartiles, median, and maximum
  • Quartiles — Located using order statistics that split sorted data
  • First Quartile — Lower-quarter cut point found from sorted positions
  • Percentile — Generalizes order statistics to any percent position
  • Interquartile Range — Difference of two quartiles taken from sorted data
  • Outlier — Often appears as an extreme minimum or maximum