Find Out Logic Behind Bubble Sort

Mar 4, 2014

I am trying to find out the logic behind the Bubble sort,

for(a=1; a < size; a++)
for(b=size-1; b >=a ; b--){
if(nums[b-1] > nums[b]){
t=nums[b-1];
nums[b-1] = nums[b];

[code]....

View Replies


ADVERTISEMENT

Creating Flowchart For Bubble Sort

Apr 27, 2015

I have to make a flowchart that shows a bubble sort. Here is the exact directions: provide a flowchart for a bubble sort, and write the pseudo-code that corresponds to the flowchart. You can assume the existence of a swapElement method (ie. use the predefined process symbol).one that does one pass through the array and returns a boolean if items were swapped (I'll call this the one pass method) another method that repeatedly calls the one pass method until that method returns false.This means that your flowchart will have two separate pieces for the one pass method and for the overall flow of the program (this one would use the predefined process symbol for the one pass method).

I have looked up what a bubble sort. It says it is another type of sort that involves repeatedly stepping through the array comparing adjacent items and swapping them if they are in the wrong order.The sort steps through the list multiple times until no swaps are needed, at which point the list is sorted.

View Replies View Related

Bubble Sort - Array Out Of Bounds Exception

Jan 10, 2015

I am having trouble with an array out of bounds exception. I understand what the error means (that I am trying to access part of array that does not exist). But I do not see the error in my code.

Java Code:

public class bubbleSort
{
public static void main(String []args)
{
int i;
int array [] = {12,9,4,99,120,1,3,10};

[code]....

View Replies View Related

Linking Elements Of Two Arraylists Together For A Bubble Sort?

Jun 13, 2014

I have been doing a program that allows the user to input students names and numerical grade values. I have already completed 3/4 of the program but am stuck on the bubblesort method as this is what it requires:

The program must have an indefinite loop, which prompts the user to select a sorting criterion or to end the program, and must also use bubble sort. Note: The user may either select name or grade as the sorting criteria. The program must use bubble sort to sort that data according to the specific criteria and then use another loop to display the data. This process must continue until the user ends the program.

My problem is, while i can easily do the bubblesort, where to look on how to link elements of the two arraylists I'm using (one for grades, one for names) so that when the user decides what sort they want, the individual's name and grade stays together.

View Replies View Related

Program To Accept 10 Name In String And Sorting In Bubble Sort Alphabetically

Jun 10, 2014

import java.io.*;
Class bubble
{
public static void main()throws IOException
{
BuffetedReader br=new BufferedReader (new InputStreamReader (System.in));
int j, k, temp;
String st[]=new string [10];

[Code] .....

View Replies View Related

Sort String List Alphabetically With CompareTo Method / If Else Statements - Logic Errors

Oct 6, 2014

I'm having trouble with sorting Strings- 3 strings inputted by user, and I would like to output them in alphabetical order. I've used the str.compareToIgnoreCase method, and then I've tried to loop them through a series of if/ else statements. Everything I've been able to find online (including the forums here) has suggested to use the Comparator class, or to put the strings into an array, and sort list- I really would like to stick with just the String class, and its methods .

The program itself works and compiles, but I am getting logic errors that I have been unable to solve. I'm using IntelliJ Idea, and I've ran it through the built in debugger, about 100+ times (not exaggerating, lol) just to see what it's doing in particular scenarios. For instance, I can get c, a, b, to print out as a,b,c correctly, but a,b,c, will print out as b,a,c.

For me this is kind of like a Sudoku puzzle, or a Rubik's cube! Each time I fix one scenario, it breaks another one, so I don't know if there's a(logic) solution to fix all possible scenarios (abc, acb, bac etc... to all print abc) or if possibly I just need more if statements. I've only pasted in the area where I'm having problems (the if statements). I'm a big fan of the "Next Line" syntax.

(Note: please assume the non relevant content- import Scanner class, main method, etc... I didn't want to paste the entire program.)

System.out.println("Enter the first statement: ");
//input.nextLine();
string1 = input.nextLine();
System.out.println("Enter the second statement: ");
string2 = input.nextLine();
System.out.println("Enter the third statement: ");
string3 = input.nextLine();

[Code] ....

View Replies View Related

Logic To Find Adjacency Of Numbers 0 And 1 In Array

Oct 3, 2013

I should mention here that number of elements can be from 1....10'000. And it has to be done as O(N)

I attempted at the problem like so :

public static int adjacencies(int[] A) {
int count = 0;
boolean found = false;
for(int i = 0; i < A.length-1; i++) {
if (A[i] == A[i+1]) {

[Code] .....

To me it looks right and it seems to work.

View Replies View Related

Find Which Algorithm Java Uses For Its Sort Method

Apr 27, 2014

I have been looking around and I cannot seem to find which algorithm java uses for its sort method. Merge, sort etc.

While I am on the topic BinaryTree is a balanced heap right?

Are there any libraries for depth or breath first search?

Is the ArrayList a double linked list?

View Replies View Related

JavaFX 2.0 :: Creating 4 Quadrants On Bubble Chart

Aug 17, 2014

I want to create 4 quadrants on a bubble chart. How can I do that. I have already created by bubble chart. The quadrant chart using JFreeChart is given here (Dave Gilbert's Weblog : Weblog) but I want to create it using JavaFX charting.

View Replies View Related

If / Else Expression Logic

Oct 12, 2014

The program i am working on is to take string from the user which should be a phone number then it will return true or false based upon the method that checks to see if it meets the criteria of a certain format if does not it will return false otherwise return true. I am working on a if/else structure that will print this number is valid if it meets the criteria of the method i previously mentioned or return the number is not valid if it is false. the logic of the expression i put in the parentheses of the if/else statement. This is what i have so far:

if(){
System.out.println("The phone number is valid");
}
else {
System.out.println("This isn't a valid phone number");
}

Do i need to compare it based upon the method that checks if it is true?

View Replies View Related

Clarification On Array Logic

Mar 3, 2014

explain me the logic behind this array..how this logic flows

min=max=nums[0];
for(int i=1;i<5;i++){
if(nums[i] < min) min=nums[i];
if(nums[i] > mzx) max=nums[i];

//Find the minimum and maximum values in an array.

class Minmax{
public static void main(String[] args){
int nums[] = new int[10];
int min, max;

[code]....

View Replies View Related

Logic Error In Binary Calculator

Oct 31, 2014

int a=Integer.parseInt(jTextField1.getText());
String c = "";
String d="";
if (a>32) {
a-=32;
c+="1";

[Code] ....

I've made this but when i enter a no. than the result comes like eg 9=001001 so i need to delete the zeroes before 1 ....

View Replies View Related

Java Logic For Tagmaker Program

Mar 2, 2014

I've decided to go back to basics and start using pseudocode--but i want to see if my logic is correct.so here's the first program:each delegate to a certain conference must wear a tag showing their name and the organization they represent as shown below:

######################

#### Annual Conference #####

######################

##NAME: ##

######################

##ORGANIZATION: ##

######################

write a class called TagMaker that prints out tags. supply methods to (a) set the name (b) set the organization (c) print tag with the name and organization (d) clear the name and organization (e) print a blank tag. then write a TagTester class to test the TagMaker class. so this is the pseudo code (or logic) that i've come up with for the program:

TagMaker main class:

-Prompt user to enter in first and last name, as well as their organization.

-Read user input for the name and organization.

-Return user input.

-Write conference tag showing the person's information.

-Clear information.

-Print blank tag.

1. i assume i would have to import a few java libraries.

Java Code: java.util.Scanner mh_sh_highlight_all('java'); and Java Code: java.io.*; mh_sh_highlight_all('java');

2. afterwards i would declare the instance variables (private, i assume). static too? so for example: Java Code: private static string firstName mh_sh_highlight_all('java');

3. i'm not sure if this program requires a constructor...being that i'm supposed to clear the program at the end anyway.

4. i create a public class declaring my input variable. example: Java Code: String first = firstName.nextLine(); mh_sh_highlight_all('java');

5. so i then i have to create methods that get/set the user input.

getter/setter example:

Java Code:

public String getFirst(){
return first;
}
public void setFirst(){
this.first = new first;
} mh_sh_highlight_all('java');

6. to print out both tags, would i write most of the code as part of a loop and make an "if" statement where the user input is valid, it prints out a tag with information, and another "if" statement that would automatically clear the buffer?

7. last i would create a tester class that would primarily be responsible for the program's output.

View Replies View Related

Logic Error In Binary Calculator

Oct 31, 2014

int a=Integer.parseInt(jTextField1.getText());
String c = "";
String d="";
if (a>32)

[Code] ....

I've made this but when i enter a no. than the result comes like eg 9=001001 so i need to delete the zeroes before 1.

View Replies View Related

Logic Operators And Variable Number

Jul 7, 2014

if (number % 2 == 0 && number % 3 == 0)
System.out.println(number + " is divisible by 2 and 3");

if (number % 2 == 0 || number % 3 == 0)
System.out.println(number+ " is divisible by 2 or 3");

if (number % 2 == 0 ^ number % 3 == 0)
System.out.println(number + " is divisble by 2 or 3 but not both");

I understand the logic operators and the variable number, what i dont understand is what number % 2 == 0 and number % number == 0 mean. I know that % is a remaining operator and == means equals, i know that = and == are not the same.

View Replies View Related

How To Fix Logic Error For Slot Machine Game

Jan 2, 2015

I'm trying to fix this logic error in my slot machine game where no matter what slot combo comes up, it says you have won $10 and proceeds to add that amount to the balance and subtract the bet amount to the balance, even though it is not a winning combo! I've been trying to solve that and when doing so, I commented out Slot1.randNum1 == 0, Slot2.randNum2 ==0, and Slot3.randNum3 ==0 and anything relating to see if that was the problem, and it seemed like it was, because after that, the logic error described above was gone, but in doing so, the loss/win counter didn't increment, nor did the program pick up on the winning combos. However, I do not know why commenting out anything relating to randNum ==0 would cause that.

Here is the code for the processing (as you can see, some parts are commented in attempt to fix the logic error, but right now the code below is for the logic error that keeps on telling that the user has won):

public void askData ()
{
title ();
int betAmount;
while (true)
{
try
{
c.setCursor (3, 1);

[code]....

View Replies View Related

How To Get (web Logic) Server Start Up Arguments In Java

Mar 18, 2014

I'm trying to get the server start up arguments in java using System.getProperty("arg")  but it returns null value.

I set the argument value in server console----server----star tup----argument(-Darg=dev).

Other than this any configurations are required. I used weblogic 10.3.5.

View Replies View Related

Populating ArrayList Using Scanner Class Logic Error

Sep 12, 2014

My code runs and populates an arraylist. However my break statement, while stopping the loop ends up being added to the arraylist. And I'm not sure how to fix this error.

public static void main(String args[]) throws Exception
{
// declaring variables
String input = "";
// creating array list
ArrayList<String> nameList = new ArrayList<String>();

[Code] ....

View Replies View Related

Game Logic - Run Something In Main Method When JButton Is Pressed

Apr 11, 2014

I want to run a few things in my main when a JButton is pressed but can't work out the best way to do it. Here's the code in the main.

public static void main(String[] args) throws FileNotFoundException, ParseException, InterruptedException{
Map m = new Map("defaultMap");
GameLogic g = new GameLogic("defaultMap");
GodsEyeView gev = new GodsEyeView(g, m);
gev.initialRun();

//Want to run this when a button is pressed.
HumanUser h = new HumanUser(g);
playerGUI gui = new playerGUI(h);
gui.run();
gev.run();
}

View Replies View Related

Simple Logic Error In Cipher-shifting Program?

Feb 8, 2015

I was tasked with creating a program that encrypts a line of text (for example, CANDY) by shifting the letters X amount of times. For example, if the user inputs the sentence CANDY and selects a shift of 5, the output would be: HFSID. I got this part working fine. The issue I am having is with the decryption part of the program.

This is simply the reverse of the above, as the user would enter the phrase HFSID, with a shift of 5, and the program would output: CANDY. It works fine, all except for one letter, being the "F" letter. With my code, when I enter the above word to be decrypted it outputs: C[NDY

Obviously, that [ bracket is not an 'A'. I realise the issue falls with the equation, Here is my code:

public class SimpleEncryption {

/**
* @param args the command line arguments
*/
static int answer;
public static void main(String[] args) {
String cipher = JOptionPane.showInputDialog(null, "Please enter a sentence or word that you wish to encode or decode. This program uses"
+ " a basic cipher shift.");

[code]....

View Replies View Related

Object Orientation Logic For Tic Tac Toe Game - Return Winner Or Tie

Jan 28, 2014

I need to find the Winner using Object Orientation logic I have my old logic from my Tic Tac Toe game but it is not Object Orientated. So I want to convert it and add that code to my GUI Tic Tac Toe. I need to return a winner or tie.

View Replies View Related

JSF :: View Layer And Handling Business Logic - Hibernate Without Spring

Jun 30, 2014

I am going to develop a new web application of medium complexity. Right now i am somewhat comfortable with JSF and hibernate. I have never used JSF and hibernate together before.I just wanted to ask if it is good practice to use JSF (for both view layer and handling business logic) and hibernate(for persistence) without spring as a middle layer. The reason why i am asking this is i don't know anything about spring framework.

View Replies View Related

Why Is Logic Not Correct With Method Public Static Boolean ContainsColor

Feb 12, 2015

Why is the logic not correct with the method public static boolean containsColor(String color, Circle [] ca)? It only returns me only false values.

Java Code: public class Circle {
private double radius;
private String color;
public Circle()
{
radius = 1;
color = "red";

[code]....

View Replies View Related

How To Sort Jtable

Jan 9, 2014

how can i sort a Jtable, If i have in a certain column Strings and Integers, but I don't want to sort like string.example:

ID |
----------
1
11
2
213
22
MOSTR
MOSTIR

i dont want this to happen when i sort this column, I'm using table.setAutoCreateRowSorter(true);

View Replies View Related

How To Sort ArrayList

Jun 30, 2014

How can i sort my ArrayList, which contains cars, with year and used year, i want to sort them first from year, and then from used year . what should i use?

View Replies View Related

How To Sort A List By Balance

Mar 26, 2014

Add accounts on a list, each account contain: name, accountCode, pinCode, balance.

How to show list sort by balance?

View Replies View Related







Copyrights 2005-15 www.BigResource.com, All rights reserved