为什么相同的排序在排序的数组和优先级队列中表现出相反的效果?

时间:2018-11-19 14:56:37

标签: scala

implicit object valueOrdering extends Ordering[Int] {
  def compare(t1: Int, t2: Int): Int = {
    t1.compare(t2)
  }
}
val arr3 = Array(3,5,1,9,15,2)
val costPQ = mutable.PriorityQueue.empty[Int]
costPQ.++=(arr3)
costPQ.clone().dequeueAll.mkString(",").foreach(print)
println
arr3.sorted.mkString(",").foreach(print)

请看上面的代码;我有

15,9,5,3,2,1

1,2,3,5,9,15

在我运行它之后。 因此,有人可以阐明排序后的数组和优先级队列如何以相同的顺序进行相反的处理吗?谢谢你一百万。

0 个答案:

没有答案