用以下四个方法,对一个Double类型数组实现归并排序。
(1) public static Queue merge (Queue q1, Queue q2) throws UnsortedQueueException, ClassCastException
把两个已经排序的Queue输出成一个新的Queue-Object。如果两个Queue中有一个是没有被排序的,要抛出UnsortedQueueException异常,一个队列没有事先被排序,是这样被查觉到的,从一个队列中刚删除的元素大于合并队列中最后一个元素。  如果两个队列中包含一个非Double的元素。要抛出ClassCastException,在这两种异常情况下要给出:错误文本。(2) public static Double[] sortDouble (Double[] data) 用Array a中的元素生成一个队列。Array 中的第一个元素放在Queue的最前方(3) public static Queue enqueDouble (Double[] a) 用数组a中的元素形成一个队列,数组中弟一个元素在队列的前位(4) public static Double[] dequeDouble (Queue q) throws ClassCastException 用q中的值生成Array,Queue的第一个元素放在Array 的第一个位置。如果Queue中有一个元素是非Double的,要抛异常