Quick Sort and Bar Chart using Java

[Nicky Dee]

Im trying to create java program in quick sort, displaying below orders from small to large quantities

Example: need to enter 5 orders of the following

OrderID Item ID Date Category Item price quantity
Order1 item1 10-10-2011 personal care dove shampoo 8 100
Order1 item2 10-10-2011 food knorr 5 200
total 300
Order2 item3 10-10-2011 food walls 3 200
order2 item1 10-10-2011 personal care dove 8 150
total 350
order3 item4 10-10-2011 beverage lipton 1.5 250
order3 item5 10-10-2011 home care sunlight 4 300
total 550

Once all info gathered, required to produce 2 bar charts showing revenue:
1) Category(y-axis) and Quantity(x-axis).
2) Order Id(y axis) and quantity (x axis)


Any advise on how to produce chart using java, showing the revenue from smallest to largest? im not allowed to use 3rd party library. Thank you for your help.
below is the code:

import java.util.Scanner;
import java.util.*;
import javax.swing.JOptionPane;

public class main {
    
public static void main(String[] args) {
        
//Scanner q= new Scanner(System.in);

int nooforder = Integer.parseInt(JOptionPane.showInputDialog(null,"How many Order?"));
 if (nooforder == 0 || nooforder > 10){
			JOptionPane.showMessageDialog(null, "INVALID!"); 	
				System.exit(0);		
		}
	
int var1 = nooforder;//number of row
int var2 = 7;//number of column
String [][] orders= new String[var1][var2];

String[] prompts = { "Please enter Order ID", "Please enter Item ID", "Enter order date", 
"select Catergory", "Name of item", " item Price", "Enter Order Quantity"};

       for(int i=0;i<orders.length;i++)//row
        {
            for(int x=0; x<orders[i].length;x++){//column
            
              //System.out.println(prompts[x]);  // display prompt
              //JOptionPane.showInputDialog(null, prompts[x]);
              //orders[i][x] = q.next();// read mark and store in the array         
             orders[i][x] = JOptionPane.showInputDialog(null, prompts[x]); 
                 //System.exit(0);
            }
        }

       // System.out.println("    |"+"Order ID |"+ "Item ID |" + "Quantity |");
        display(orders);
      
      //sort quantity
      int i=0;
      
        int array[] = new int [nooforder];
		
		//order = 1
        if (nooforder == 1){
        int A = Integer.parseInt(orders[0][6]);
        array[0] = A;
        }
        //order = 2
        else if (nooforder == 2){
        int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		array[0] = A;
		array[1] = B;
		}
		//order = 3
		else if (nooforder == 3){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		}
		//order = 4
		else if (nooforder == 4){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		}
		//order = 5
		else if (nooforder == 5){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		int E = Integer.parseInt(orders[4][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		array[4] = E;
		}
		//order = 6
		else if (nooforder == 6){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		int E = Integer.parseInt(orders[4][6]);
		int F = Integer.parseInt(orders[5][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		array[4] = E;
		array[5] = F;
		}
		//order = 7
		else if (nooforder == 7){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		int E = Integer.parseInt(orders[4][6]);
		int F = Integer.parseInt(orders[5][6]);
		int G = Integer.parseInt(orders[6][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		array[4] = E;
		array[5] = F;
		array[6] = G;
		}
		//order = 8
		else if (nooforder == 8){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		int E = Integer.parseInt(orders[4][6]);
		int F = Integer.parseInt(orders[5][6]);
		int G = Integer.parseInt(orders[6][6]);
		int H = Integer.parseInt(orders[7][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		array[4] = E;
		array[5] = F;
		array[6] = G;
		array[7] = H;
		}
		//order = 9
		else if (nooforder == 9){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		int E = Integer.parseInt(orders[4][6]);
		int F = Integer.parseInt(orders[5][6]);
		int G = Integer.parseInt(orders[6][6]);
		int H = Integer.parseInt(orders[7][6]);
		int I = Integer.parseInt(orders[8][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		array[4] = E;
		array[5] = F;
		array[6] = G;
		array[7] = H;
		array[8] = I;
		}
		//order = 10
		else if (nooforder == 10){
		int A = Integer.parseInt(orders[0][6]);
		int B = Integer.parseInt(orders[1][6]);
		int C = Integer.parseInt(orders[2][6]);
		int D = Integer.parseInt(orders[3][6]);
		int E = Integer.parseInt(orders[4][6]);
		int F = Integer.parseInt(orders[5][6]);
		int G = Integer.parseInt(orders[6][6]);
		int H = Integer.parseInt(orders[7][6]);
		int I = Integer.parseInt(orders[8][6]);
		int J = Integer.parseInt(orders[9][6]);
		array[0] = A;
		array[1] = B;
		array[2] = C;
		array[3] = D;
		array[4] = E;
		array[5] = F;
		array[6] = G;
		array[7] = H;
		array[8] = I;
		array[9] = J;
		}

  		System.out.println("Quick Sort\n\n");
  		System.out.println("Values Before the sort:\n");
  		for(i = 0; i < array.length; i++)
  			System.out.print( array[i]+"  ");
  			System.out.println();
 			System.out.println();
 			quick_srt(array,0,array.length-1);
 		 System.out.print("Values after the sort:\n");
 			 for(i = 0; i <array.length; i++)
 				 System.out.print(array[i]+"  ");
 				 System.out.println();
    }

    public static void display(String h[][]){
    	StringBuilder sb = new StringBuilder(64);
        sb.append("<html><table><tr><td>Order Id</td><td>Item Id</td><td>Date</td><td>Catergory</td><td>Item</td><td>Price</td><td>Quantity</td></tr>");
            for(int row=0;row<h.length;row++){
                for(int col=0;col<h[row].length;col++){
                	//String pr = h[row][col];
                	
                   //System.out.print("         "+h[row][col]);
                   sb.append("<td> ").append(h[row][col]).append("</td>");
                }
                sb.append("</tr>");
                System.out.println();
                }
                
           sb.append("</table></html>");
        JOptionPane.showMessageDialog(null, sb);
        }
      
    public static void quick_srt(int array[],int low, int n){
    	
  int lo = low;
  int hi = n;
  if (lo >= n) {
  return;
  }
  int mid = array[(lo + hi) / 2];
  while (lo < hi) {
  while (lo<hi && array[lo] < mid) {
  lo++;
  }
  while (lo<hi && array[hi] > mid) {
  hi--;
  }
  if(array[hi]==array[lo]){ 
	break;		
	} 
  
  if (lo < hi) {
  int T = array[lo];
  array[lo] = array[hi];
  array[hi] = T;
  }
  }
  if (hi < lo) {
  int T = hi;
  hi = lo;
  lo = T;
  }
  
  quick_srt(array, low, lo);
  quick_srt(array, lo == low ? lo+1 : lo, n);
  }  
}

[Maneesh Godbole]

Unformatted code is hard to read and understand. Please click on the button to UseCodeTags

[Ulf Dittmer]

What exactly do you mean by "chart" - an image with a graphical chart, or would a printout on the console suffice that shows maybe one "*" for each 10 or 50 units of revenue? The former would be rather involved (at least w/o the use of 3rd party packages, which would make it pretty easy), whereas the latter would be comparatively simple.

Edit: On second thought, seeing that you generate HTML, something like this may do the trick: http://www.juiceanalytics.com/writing/lightweight-visualization-in-html/

[Nicky Dee]

Ulf Dittmer wrote:What exactly do you mean by "chart" - an image with a graphical chart, or would a printout on the console suffice that shows maybe one "*" for each 10 or 50 units of revenue? The former would be rather involved (at least w/o the use of 3rd party packages, which would make it pretty easy), whereas the latter would be comparatively simple.

Edit: On second thought, seeing that you generate HTML, something like this may do the trick: http://www.juiceanalytics.com/writing/lightweight-visualization-in-html/

Perhaps in graphical chart? if I choose sort based on Order Id,it should look like chartOrderID.jpg. if choose based on product category, should look like chartProduct.jpg


Whoever edited my code into UseCodeTags, thanks so much will do that next time

[Ulf Dittmer]

That was me :-)

Creating a graphical chart is not trivial without the help of 3rd party libraries. Are you familiar with Java image processing, or Java GUIs? If not, then you'll have a somewhat lengthy learning curve on your hands. I'm not even sure which terms to search for that do not lead to results utilizing some library or other.

[Tony Docherty]

I think you should look at how to use for loops to fill your 'array'.

[Nicky Dee]

Ulf Dittmer wrote:That was me :-)

Creating a graphical chart is not trivial without the help of 3rd party libraries. Are you familiar with Java image processing, or Java GUIs? If not, then you'll have a somewhat lengthy learning curve on your hands. I'm not even sure which terms to search for that do not lead to results utilizing some library or other.

"Results of the sorting are also showed in a chart. Using third party library to create a chart is NOT ALLOWED. You can choose other chart type such as pie or line".. sigh Java GUI I'm on a beginner level.

[J. Kevin Robbins]

Nicky Dee wrote:"Using third party library to create a chart is NOT ALLOWED. You can choose other chart type such as pie or line"

That's one nasty requirement. As Ulf said, creating charts without using third party libraries is very difficult. I hope you can use HTML5 because that's your best option considering the limitations that have been imposed on you. You'll have to research how to create 2D drawings on a <canvas> element.

[rohit chavan]

IMO it would be possible using JApplet. (obviously, if it is allowed) .

[Campbell Ritchie]

All those different array indices look very error‑prone to me. Also giving names like A B C to numbers is confusing (and they should be lower‑case).

The thing about arrays suggests a design problem to me. If your input is in array format, maybe you should have your figures in an array. And the rows should maybe be objects which encapsulate several figures.

[Levi Neuxell]

Apologies for the comment I am about to make, because it is slightly off-topic... but wouldn't it be better to use a switch to replace lines 44 ~ 183? Just omit some breaks and gg, right? :p

switch(nooforder){
   case 10: array[9] = Integer.parseInt(orders[9][6]);
   case 9: array[8] = Integer.parseInt(order[8][6]);
   ... etc
}

or perhaps you could try a for-loop if you don't fancy switches

for(int i = 1; i < nooforder; i++){
   array[i-1][6] = Integer.parseInt(orders[i-1][6]);
}

[Campbell Ritchie]

You should adjust the size of the array to the number of data to be entered.

[Tony Docherty]

or perhaps you could try a for-loop if you don't fancy switches

It's not really a case of "if you don't fancy switches", if every element of the array is to be filled with the same thing then the only sensible solution is to use a loop such as a for-loop (as per my earlier post). If the contents of the array vary depending on the value of nooforder then a switch statement is the way to go as you can't use a loop and a switch statement is definitely preferable to the if-else statements.