Question

Reimpliment this bottom-up merge-sort queue code so it does not rely on the "import edu.princeton.cs.algs4.StdRandom" and "import edu.princeton.cs.algs4.StdOut"imports:

/*
import java.util.Queue;

import java.util.LinkedList;

import edu.princeton.cs.algs4.StdRandom;

import edu.princeton.cs.algs4.StdOut;

public class BottomUpMergeSort
{
public static void main(String[] args)
{
int N=Integer.parseInt(args[0]);
Double [] a = new Double [N];
for(int i=0;i<N;i++) {
   a[i]=StdRandom.uniform();
  
}

StdOut.println("Unsorted");
printArr(a);

Queue que=sort(a);
StdOut.println("\nSorted");
BottomUpMergeSort.printQue(que);
}

public static Queue sort(Double[] a) {
   int N=a.length;
  
   Queue->ques=new LinkedList>();
  
   for(int i=0;i<N;i++) {
       Queue m = new LinkedList();
       m.add(a[i]);
       ques.add(m);
      
   }
   while(ques.size()>1) {
       Queue que1=ques.remove();
       Queue que2=ques.remove();
       Queue r=BottomUpMergeSort(que1,que2);
      
       ques.add(r);
      
   }
  
  
}

public static void printArr(Double[]a) {
   for(int i=0;i<a.length;i++) {
       StdOut,println(a[i]);
   }
}
}

Answer 1

import java.util.Queue;
import java.util.Scanner;
import java.util.LinkedList;

public class BottomUpMergeSort
{
public static void main(String[] args)
{
int N=Integer.parseInt(args[0]);
Double [] a = new Double [N];
Scanner sc = new Scanner(System.in);
for(int i=0;i<N;i++) {
a[i]=sc.nextDouble();
  
}

System.out.println("Unsorted");
printArr(a);

Queue que=sort(a);
System.out.println("\nSorted");
BottomUpMergeSort.printQue(que);
}

public static Queue sort(Double[] a) {
int N=a.length;
  
Queue ques=new LinkedList<>();
  
for(int i=0;i<N;i++) {
Queue m = new LinkedList();
m.add(a[i]);
ques.add(m);
  
}
while(ques.size()>1) {
Queue que1=(Queue) ques.remove();
Queue que2=(Queue) ques.remove();
Queue r=BottomUpMergeSort(que1,que2);
  
ques.add(r);
  
}
  
  
}

private static Queue BottomUpMergeSort(Queue aQue1, Queue aQue2) {
   return null;
}

public static void printArr(Double[]a) {
for(int i=0;i<a.length;i++) {
   System.out.println(a[i]);
}
}
}

// Replaced the things with System.out and Scanner