我正在尝试对两个对象数组进行排序。一个数组是Bolt[]
数组,另一个是Nut[]
数组。我无法将博尔特与另一个博尔特进行比较。我只能比较螺栓和螺母,反之亦然。
我认为解决方案是使用一些改编版本的quicksort,但我在实现它时遇到了麻烦。鉴于我编写的代码MatchNutsBolt
,我不知道我能做些什么来使它工作:
int pivot = partition(nut, low, hi, bolt[hi])
我无法想到如何使用Nut
枢轴,然后遍历Bolt[]
列表,然后使用匹配的Bolt
枢轴并遍历{{1} } list,从而对平均Nuts[]
运行时间的两个数组进行排序。
O(n log n)