小编sim*_*mon的帖子

我想在下面的例子中理解"中位数中位数"算法:

我们有45个不同的数字,分为9组,每组5个元素.

48 43 38 33 28 23 18 13 8

49 44 39 34 29 24 19 14 9 

50 45 40 35 30 25 20 15 10

51 46 41 36 31 26 21 16 53

52 47 42 37 32 27 22 17 54

1. 第一步是对每个组进行排序(在这种情况下,它们已经排序)

2. 第二步递归,找到中位数的"真实"中位数(50 45 40 35 30 25 20 15 10)即该集合将分为两组:

   50 25
   
   45 20 
   
   40 15
   
   35 10
   
   30
   

   Run Code Online (Sandbox Code Playgroud)

   对这两组进行排序

   30 10
   
   35 15 
   
   40 20
   
   45 25
   
   50
   

   Run Code Online (Sandbox Code Playgroud)

中位数是40和15(如果数字是偶数我们左中位数)所以返回值是15但是中位数的"真实"中位数(50 …