数组Tree...Maybe递归？

Question

我正在尝试递归地划分数组...我想这就是所谓的哈哈……

例如，假设初始数组包含50个值，最高为97，最低为7……我想把这个数组一分为二，根据它们是大于还是低于整个集合的中值来划分它们。中值范围是52...( (97+7)/2 )然后我想用同样的方法将这两个数组分开，依此类推，理想的情况是有一个程序可以将这个过程重复任意次……

Load Values into array1
Find Midrange 
For every value in array1{
       if value > midrange{
           assign value to ArrayHigh1}
       Else{ assign value to ArrayLow1}
}
Perform same thing on ArrayHigh1 and ArrayHigh2 

等等等等。

我很难弄清楚如何创建连续的数组(ArrayHigh2 3、4等)

此外，我觉得肯定有更简单的方法来做这件事，但我现在想不出一个……

谢谢你的帮助

Answer 1

您似乎正在朝着B-tree或Merge-或Quicksort.的实现方向努力，许多reference implementations都是available online.

尽管一般来说，您可能会从阅读a book many here are familiar with.中获益良多