Linear-Time Selection 22 45 14 28 29 44 39 09 23 10 52 50 05 06 38 11 15 03 26 37 53 25 54 40 02 12 16 30 19 42 13 41 48 01 18 43 17 47 46 24 20 33 32 31 34 04 07 51 49 35 27 21 08 36 N = 54

Linear-Time Selection 22 45 29 28 14 22 45 14 28 29 44 39 09 23 10 52 50 05 06 38 11 15 03 26 37 53 25 54 40 02 12 16 30 19 42 13 41 48 01 18 43 17 47 46 24 20 33 32 31 34 04 07 51 49 35 27 21 08 36 10 44 39 23 09 06 52 50 38 05 11 37 26 15 03 25 54 53 40 02 16 42 30 19 12 13 48 41 18 01 24 47 46 43 17 31 34 33 32 20 07 51 49 35 04

Linear-Time Selection 29 14 10 09 05 38 03 37 02 02 42 12 01 18 24 17 34 20 04 35 36 22 22 10 44 06 52 11 11 53 25 16 12 13 13 43 24 31 20 04 07 27 28 28 23 23 06 38 26 15 40 40 19 19 01 18 43 46 31 32 49 35 08 29 14 39 09 50 05 26 03 53 54 30 30 48 41 46 47 33 32 51 49 21 45 45 44 39 52 50 15 37 54 25 42 16 41 48 17 47 33 34 07 51

Linear-Time Selection 14 09 05 03 02 12 01 17 20 04 36 median of medians 32 is also median the algorithm could return 22 10 06 11 25 16 13 24 31 07 27 28 28 23 38 15 40 19 18 43 32 35 08 29 39 50 26 53 30 41 46 33 49 21 45 44 52 37 54 42 48 47 34 51

Linear-Time Selection 14 09 05 03 02 12 01 17 20 04 36 median of medians CLR Instructors manual 22 10 06 11 25 16 13 24 31 07 27 28 23 38 15 40 19 18 43 32 35 08 29 39 50 26 53 30 41 46 33 49 21 45 44 52 37 54 42 48 47 34 51

Linear-Time Selection 14 09 05 03 02 12 01 17 20 04 36 median of medians 22 10 06 11 25 16 13 24 31 07 27 28 23 38 15 40 19 18 43 32 35 08 29 39 50 26 53 30 41 46 33 49 21 45 44 52 37 54 42 48 47 34 51 ⎣3n/10⎦ elements smaller than or equal to 28

Linear-Time Selection 14 09 05 03 02 12 01 17 20 04 36 median of medians 22 10 06 11 25 16 13 24 31 07 27 28 23 38 15 40 19 18 43 32 35 08 29 39 50 26 53 30 41 46 33 49 21 45 44 52 37 54 42 48 47 34 51 ⎣3n/10⎦ elements greater than or equal to 28