Question

我试图递归地划分数组...我认为这就是所谓的haha ....

例如，假设初始数组包含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

Etc等等

我无法弄清楚如何创建连续数组（ArrayHigh2 3 4等）

此外，我觉得必须有一种更简单的方法来做到这一点，但我现在想不到一个......

感谢您的帮助

Answer 1

您似乎正朝着B-tree或Merge-或Quicksort.的实施方向努力reference implementations available online.

虽然一般来说，你可能会因阅读a book many here are familiar with.

而受益匪浅

数组树...也许是递归？

1 个答案: