如何使用两个对象实现快速排序

时间:2016-01-26 03:55:09

标签: java object quicksort

我正在尝试对两个对象数组进行排序。一个数组是Bolt[]数组,另一个是Nut[]数组。我无法将博尔特与另一个博尔特进行比较。我只能比较螺栓和螺母,反之亦然。

我认为解决方案是使用一些改编版本的quicksort,但我在实现它时遇到了麻烦。鉴于我编写的代码MatchNutsBolt,我不知道我能做些什么来使它工作:

int pivot = partition(nut, low, hi, bolt[hi])

我无法想到如何使用Nut枢轴,然后遍历Bolt[]列表,然后使用匹配的Bolt枢轴并遍历{{1} } list,从而对平均Nuts[]运行时间的两个数组进行排序。

O(n log n)

0 个答案:

没有答案