Ad:

Java Discussion Thread
Unsolved
Views: 2412

Oct 24th, 2007

Ordering an array

Expand Post »

Hi! Haven't posted on danniweb for awhile, but I'm hoping I can get some help. I am in the middle of learning Java, which will be my second language after python, and I have come across a problem, ordering a list of integers in an array.

In python, there's a simple order function that will organize a list by integer or character code (effectively alphabatizing a list of strings, provided they all start with the same case), but as far as I can tell, there's no method in the java API to order an array of ints.

This is what I have so far, it is part of a larger program, a timer that will keep track of the top five longest times recorded. TextIO is an external class written by David Eck, author of one of the books I am teaching myself from. There are several errors with this current version, with some things changing to seemingly arbitrary numbers. The other big thing, more evident in the rest of the program, is that I believe I have violated a good deal of good practice and coding conventions.

JAVA Syntax (Toggle Plain Text)
    public static void recordUpdate(int spoken){
        int[] tempArray = new int[5];
        TextIO.readFile("records.txt");
 
 
        for(int i = 0; i < 5; i++){
 
            tempArray[i] = TextIO.getlnInt();
        }// end for
        for(int i = 0; i < 5; i++){
            if (spoken >= tempArray[i]){ //if new number is greater than a number in the records
                for(int j = 0; j < (tempArray.length - i - 1); j++){
                tempArray[j] = tempArray[j + 1];
                }//end for
                tempArray[i] = spoken;
                break;
            }//end if
            /*if (i == tempArray[i-1]){
                break;}
not sure where I was going here, left it for a day forgot to comment it, came back to it and couldn't remember my point. Was something to do with one of the for loops needing to break to avoid something screwy.
           */
 
        }//end for
        GUITimer.records = tempArray.clone(); //copies the temporary array into the variable used by the rest of hte program
        for(int i = 0; i < 5; i++){
            TextIO.putln(GUITimer.records[i]);
        }//end for
    }
    public static void recordUpdate(int spoken){
        int[] tempArray = new int[5];
        TextIO.readFile("records.txt");
        
        
        for(int i = 0; i < 5; i++){

            tempArray[i] = TextIO.getlnInt();
        }// end for
        for(int i = 0; i < 5; i++){
            if (spoken >= tempArray[i]){ //if new number is greater than a number in the records
                for(int j = 0; j < (tempArray.length - i - 1); j++){
                tempArray[j] = tempArray[j + 1];
                }//end for
                tempArray[i] = spoken;
                break;
            }//end if
            /*if (i == tempArray[i-1]){
                break;}
not sure where I was going here, left it for a day forgot to comment it, came back to it and couldn't remember my point. Was something to do with one of the for loops needing to break to avoid something screwy.
           */
        
        }//end for
        GUITimer.records = tempArray.clone(); //copies the temporary array into the variable used by the rest of hte program
        for(int i = 0; i < 5; i++){
            TextIO.putln(GUITimer.records[i]);
        }//end for
    }

The code is supposed to go through the array, then stop if it finds a number less then the value the clock was stopped at. Then it attempts to 'bump' everything in the array from that point forward down a spot, then finnally override the stopping spot with the new value. I haven't found a way to get rid of the last integer in the array.

My friend and I have been puzzling over this problem for awhile, so any help on how to create a for loop to order integers would be appreciated. Code for the rest of the program follows, keep in mind that the timer is not very accurate, but it's accurate enough for it's purposes.

edit: code has had a few in-joke variables changed for clarity while posting, so there may have been some accidental errors that aren't normally in the program. Remember you will need the TextIO class for it to compile and run correctly.

JAVA Syntax (Toggle Plain Text)
import java.awt.*;
import java.awt.event.*;
import java.awt.font.FontRenderContext;
import java.awt.geom.Rectangle2D;
import javax.swing.*;
 
public class GUITimer
{
    static boolean isRecording = true;
    static int timeSpoken = 0;
    static final boolean moreMagic = true;
    static int[] records = new int[5];
    public static void main(String[] args)
    {
        CenteredFrame frame = new CenteredFrame();
 
        //TextIO.readFile("records.txt");
        recordUpdate( timeSpoken );
 
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        if (moreMagic){
        frame.show();
        }
    }
 
    public static void recordUpdate(int spoken){
        int[] tempArray = new int[5];
        TextIO.readFile("records.txt");
 
 
        for(int i = 0; i < 5; i++){
 
            tempArray[i] = TextIO.getlnInt();
        }// end for
        for(int i = 0; i < 5; i++){
            if (spoken >= tempArray[i]){ //if new number is greater than a number
                for(int j = 0; j < (tempArray.length - i - 1); j++){
                tempArray[j] = tempArray[j + 1];
                }//end for
                tempArray[i] = spoken;
                break;
            }//end if
/*
            if (i == tempArray[i-1]){
                break;}
*/
 
        }//end for
        GUITimer.records = tempArray.clone();
        for(int i = 0; i < 5; i++){
            TextIO.putln(GUITimer.records[i]);
        }//end for
    }
 
}
 
class CenteredFrame extends JFrame
{
    public CenteredFrame()
    {
        setTitle("Timer of sorts");
 
        // get screen dimensions
        Toolkit kit = Toolkit.getDefaultToolkit();
        Dimension screenSize = kit.getScreenSize();
        int screenHeight = screenSize.height;
        int screenWidth = screenSize.width;
 
        // center frame in screen
        setSize(screenWidth / 2, screenHeight / 2);
        setLocation(screenWidth / 4, screenHeight / 4);
 
        PanelStuff panel = new PanelStuff();
        Container contentPane = getContentPane();
        contentPane.add(panel);
    }
}
 
class PanelStuff extends JPanel
{
    static int seconds = 0;
    static int minutes = 0;
    static int hours = 0;
    static int timeTemp = 0;
 
    public void paintComponent(Graphics g)
    {
        super.paintComponent(g);
        Graphics2D g2 = (Graphics2D)g;
 
        String secondsString = Integer.toString(seconds);
        String minutesString = Integer.toString(minutes);
        String hoursString = Integer.toString((hours));
 
        if (seconds < 10)
        {
            secondsString = "0" + secondsString;
        }
        if (minutes < 10)
        {
            minutesString = "0" + minutesString;
        }
        if (hours < 10)
        {
            hoursString = "0" + hoursString;
        }
 
 
        String timeOutput = (hoursString + ":" + minutesString + ":" + secondsString);
 
        // The string properties
        g.setColor(new Color(250, 80, 0));
        String message = timeOutput;
        Font f = new Font("Serif", Font.BOLD, 36);
        g2.setFont(f);
 
        // measure the size of the message
        FontRenderContext context = g2.getFontRenderContext();
        Rectangle2D bounds = f.getStringBounds(message, context);
 
        // set (x,y) = top left corner of text
        double x = (getWidth() - bounds.getWidth()) /2;
        double y = (getHeight() - bounds.getHeight())/2;
 
        //add ascent to y to reach the baseline
        double ascent = -bounds.getY();
        double baseY = y + ascent;
        g.drawString(message, (int)x, (int)baseY);
 
        // temp record test
        f = new Font("Serif", Font.BOLD, 15);
        g2.setFont(f);
        g.drawString(Integer.toString(GUITimer.records[0]) +
                Integer.toString(GUITimer.records[1]) +
                Integer.toString(GUITimer.records[2]) +
                Integer.toString(GUITimer.records[3]) +
                Integer.toString(GUITimer.records[4]), 50, 50);
        repaint();
 
    }
    public static void Convert()
    {
        timeTemp = GUITimer.timeSpoken;
            minutes = timeTemp / 60;
            seconds = timeTemp % 60;
        {
            hours = minutes / 60;
            minutes = minutes % 60;
        }
 
    }
 
    class CounterAction implements ActionListener{
        public void actionPerformed(ActionEvent evt){
            if (GUITimer.isRecording == true){
                GUITimer.timeSpoken = GUITimer.timeSpoken + 1;
                Convert();
            }
            else
                return;
        }
    }
    PanelStuff(){
        //DAN was here
        ActionListener listener = new CounterAction();
        Timer timer = new Timer(1000, listener);
        timer.start();
 
        JButton startBtn = new JButton("Start/Stop");
        JButton resetBtn = new JButton("Reset");
 
        add(startBtn);
        add(resetBtn);
 
        ButtonActionStart startAction = new ButtonActionStart();
        ButtonActionReset resetAction = new ButtonActionReset();
 
        startBtn.addActionListener(startAction);
        resetBtn.addActionListener(resetAction);
    }
 
    // button stuff
    private class ButtonActionStart implements ActionListener
    {
        public void actionPerformed(ActionEvent evt)
        {
            if (GUITimer.isRecording == false)
                GUITimer.isRecording = true;
            else
                GUITimer.isRecording = false;
        }
    }
    private class ButtonActionReset implements ActionListener
    {
        public void actionPerformed(ActionEvent evt)
        {
            TextIO.readFile("records.txt");
            GUITimer.recordUpdate(GUITimer.timeSpoken);
 
            GUITimer.timeSpoken = 0;
        }
        }
 
        }
import java.awt.*;
import java.awt.event.*;
import java.awt.font.FontRenderContext;
import java.awt.geom.Rectangle2D;
import javax.swing.*;

public class GUITimer
{
    static boolean isRecording = true;
    static int timeSpoken = 0;
    static final boolean moreMagic = true;
    static int[] records = new int[5];
    public static void main(String[] args)
    {
        CenteredFrame frame = new CenteredFrame();
        
        //TextIO.readFile("records.txt");
        recordUpdate( timeSpoken );
        
        frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        if (moreMagic){
        frame.show();
        }
    }
    
    public static void recordUpdate(int spoken){
        int[] tempArray = new int[5];
        TextIO.readFile("records.txt");
        
        
        for(int i = 0; i < 5; i++){

            tempArray[i] = TextIO.getlnInt();
        }// end for
        for(int i = 0; i < 5; i++){
            if (spoken >= tempArray[i]){ //if new number is greater than a number
                for(int j = 0; j < (tempArray.length - i - 1); j++){
                tempArray[j] = tempArray[j + 1];
                }//end for
                tempArray[i] = spoken;
                break;
            }//end if
/*
            if (i == tempArray[i-1]){
                break;}
*/
        
        }//end for
        GUITimer.records = tempArray.clone();
        for(int i = 0; i < 5; i++){
            TextIO.putln(GUITimer.records[i]);
        }//end for
    }
    
}

class CenteredFrame extends JFrame
{
    public CenteredFrame()
    {
        setTitle("Timer of sorts");
        
        // get screen dimensions
        Toolkit kit = Toolkit.getDefaultToolkit();
        Dimension screenSize = kit.getScreenSize();
        int screenHeight = screenSize.height;
        int screenWidth = screenSize.width;
        
        // center frame in screen
        setSize(screenWidth / 2, screenHeight / 2);
        setLocation(screenWidth / 4, screenHeight / 4);

        PanelStuff panel = new PanelStuff();
        Container contentPane = getContentPane();
        contentPane.add(panel);
    }
}

class PanelStuff extends JPanel
{
    static int seconds = 0;
    static int minutes = 0;
    static int hours = 0;
    static int timeTemp = 0;
    
    public void paintComponent(Graphics g)
    {
        super.paintComponent(g);
        Graphics2D g2 = (Graphics2D)g;
        
        String secondsString = Integer.toString(seconds);
        String minutesString = Integer.toString(minutes);
        String hoursString = Integer.toString((hours));
        
        if (seconds < 10)
        {
            secondsString = "0" + secondsString;
        }
        if (minutes < 10)
        {
            minutesString = "0" + minutesString;
        }
        if (hours < 10)
        {
            hoursString = "0" + hoursString;
        }
        
        
        String timeOutput = (hoursString + ":" + minutesString + ":" + secondsString);
        
        // The string properties
        g.setColor(new Color(250, 80, 0));
        String message = timeOutput;
        Font f = new Font("Serif", Font.BOLD, 36);
        g2.setFont(f);
        
        // measure the size of the message
        FontRenderContext context = g2.getFontRenderContext();
        Rectangle2D bounds = f.getStringBounds(message, context);
        
        // set (x,y) = top left corner of text
        double x = (getWidth() - bounds.getWidth()) /2;
        double y = (getHeight() - bounds.getHeight())/2;
        
        //add ascent to y to reach the baseline
        double ascent = -bounds.getY();
        double baseY = y + ascent;
        g.drawString(message, (int)x, (int)baseY);
        
        // temp record test
        f = new Font("Serif", Font.BOLD, 15);
        g2.setFont(f);
        g.drawString(Integer.toString(GUITimer.records[0]) +
                Integer.toString(GUITimer.records[1]) +
                Integer.toString(GUITimer.records[2]) +
                Integer.toString(GUITimer.records[3]) +
                Integer.toString(GUITimer.records[4]), 50, 50);
        repaint();

    }
    public static void Convert()
    {
        timeTemp = GUITimer.timeSpoken;
            minutes = timeTemp / 60;
            seconds = timeTemp % 60;
        {
            hours = minutes / 60;
            minutes = minutes % 60;
        }
            
    }
    
    class CounterAction implements ActionListener{
        public void actionPerformed(ActionEvent evt){
            if (GUITimer.isRecording == true){
                GUITimer.timeSpoken = GUITimer.timeSpoken + 1;
                Convert();
            }
            else
                return;
        }
    }
    PanelStuff(){
        //DAN was here
        ActionListener listener = new CounterAction();
        Timer timer = new Timer(1000, listener);
        timer.start();
        
        JButton startBtn = new JButton("Start/Stop");
        JButton resetBtn = new JButton("Reset");
        
        add(startBtn);
        add(resetBtn);
        
        ButtonActionStart startAction = new ButtonActionStart();
        ButtonActionReset resetAction = new ButtonActionReset();
        
        startBtn.addActionListener(startAction);
        resetBtn.addActionListener(resetAction);
    }
    
    // button stuff
    private class ButtonActionStart implements ActionListener
    {
        public void actionPerformed(ActionEvent evt)
        {
            if (GUITimer.isRecording == false)
                GUITimer.isRecording = true;
            else
                GUITimer.isRecording = false;
        }
    }
    private class ButtonActionReset implements ActionListener
    {
        public void actionPerformed(ActionEvent evt)
        {
            TextIO.readFile("records.txt");
            GUITimer.recordUpdate(GUITimer.timeSpoken);
            
            GUITimer.timeSpoken = 0;
        }
        }
            
        }

Last edited by Zonr_0; Oct 24th, 2007 at 11:10 pm. Reason: added java to the code tags

Similar Threads

Array Distances in Python
error 88:'(' expected when trying to display an array any help in Pascal and Delphi
Reversive Array/Integer in C
Array limit in C
struct dynamic 2d array alloc in C

Zonr_0

Reputation Points: 10

Solved Threads: 3

Newbie Poster

Offline

16 posts
since Oct 2006

Permalink

Oct 25th, 2007

Re: Ordering an array

Use class Arrays. This class contains various methods for manipulating arrays.

Info from API on sort(int[] a)

Here is a nice refference to sorting

An here is just small quick example

Java Syntax (Toggle Plain Text)
import java.util.*;
 
public class Sort {
    public static void main(String[] args) {
    	int[] arr = new int[] {5, 3, 1, 6, 7};
		Arrays.sort(arr);
		for(int i =0; i< arr.length; i++)
		{
			System.out.print(arr[i] + " ");
		}
		System.out.println();
    }
}
import java.util.*;

public class Sort {
    public static void main(String[] args) {
    	int[] arr = new int[] {5, 3, 1, 6, 7};
		Arrays.sort(arr);
		for(int i =0; i< arr.length; i++)
		{
			System.out.print(arr[i] + " ");
		}
		System.out.println();
    }
}

peter_budo

Moderator

Featured Poster

Reputation Points: 2786

Solved Threads: 873

Code tags enforcer

Offline

6,656 posts
since Dec 2004

Permalink

Oct 25th, 2007

Re: Ordering an array

Instead of looping over the entire array to display it's contents, a clever way would be to convert it to a list and display it using it's toString() method (called implicitly).

System.out.println(Arrays.asList(myArray));

~s.o.s~

Super Moderator

Featured Poster

Reputation Points: 3233

Solved Threads: 719

Failure as a human

Offline

8,871 posts
since Jun 2006

Permalink

Oct 26th, 2007

Re: Ordering an array

Thank you very much, I was hoping there was something the API I was missing!

Zonr_0

Reputation Points: 10

Solved Threads: 3

Newbie Poster

Offline

16 posts
since Oct 2006

Permalink

Oct 26th, 2007

Re: Ordering an array

And remember that Python lists are NOT arrays.
Lists in Java also can be easily sorted (if there's an ordering defined for the content of course).

jwenting

Team Colleague

Reputation Points: 1658

Solved Threads: 331

duckman

Offline

7,719 posts
since Nov 2004

This thread is more than three months old

No one has posted to this discussion for at least three months. Please let old threads die and do not reply to them unless you feel you have something new and valuable to contribute that absolutely must be added to make the discussion complete. Otherwise, please start a new thread in this forum instead.

Previous Thread in Java Forum Timeline: Forum backend in java - Can I please have the backend for a forum?

Next Thread in Java Forum Timeline: Java

DaniWeb Message

Cancel Changes

User Name
Password