Searching And Sorting Arrays

Nov 2, 2014

My code is not working properly. The ascending and descending numbers are not showing up. I believe what it is printing is the memory location. In this lab you will be coding a program that will make use of functions to search and sort an array. There will also be a print method, again complete with a full menu system. The Menu options are listed below in the section labeled menu.You will need to set up a hundred (100) position integer (int) array that is defined in main. You will also need an integer (int) variable called size. By doing this, you will have to pass the array and the size to each method you write.

Menu:

The menu should have the following eight options:
1. Fill the array with random numbers (1 -100)
2. Print the array
3. Sort the array in ascending sequence
4. Sort the array in descending sequence
5. Sequential search of the array for a
6. Binary search of the array for a target
7. Exit (this can be option zero if you prefer)

From these seven Options, one can see that six methods will be needed. Each of the six main functionalities above will need a function that does what they say. When printing the array, it is required to print the position number alongside the value. Please start your positions at zero, and not one. When doing the sorting methods, please use two different sorting algorithms. (ie, use a Min Max sort for ascending and an enhanced bubble for descending.)

For the Searching methods: you should ask for the target (number the user is searching for) in the dispatch method. Then pass the target to the search method. The search method should return the position it was found at (0 - Size) OR -1 if it was not found. Then have the appropriate messages print inside of the dispatch method.You could write another function that does this part if you wish to keep your dispatch method cleaner and more organized. But that is up to you.

import java.util.Arrays;
import java.util.Scanner;
import java.util.Random;
public class Lab9 {
public static void main(String[] args)
{
Scanner scan = new Scanner(System.in);
int [] values = new int [100];

[code]....

View Replies


ADVERTISEMENT

Searching And Sorting Algorithm

Jan 2, 2015

I have a code that is meant to read a file and organize all the names from least to greatest salaries. It also allows the user to enter a name to find from the file, and the program finds the name and displays it. I have two errors, and I will show the error in my code

View Replies View Related

Sorting 10 Double Arrays

Sep 17, 2014

I'm trying to sort 10 inputted numbers (double precision) using the Array.sort() method. I can get the 10 numbers inputted, but the output is ten 0.0s; now (and this how I know I am learning some things) I'm fairly certain that the variable number is not storing the numbers inputted by the user otherwise I wild be seeing the program work correctly.

So my question is why isn't number storing the inputs?

import javax.swing.JOptionPane;
import java.util.Arrays;
public class KrisFrench3 {
public static void main(String[] args) {
double[] number = new double[10];
for(int i = 1; i <= i; i++) {

[Code] .....

View Replies View Related

Stuck Sorting Arrays

Jul 1, 2014

Write a method called isSorted that accepts an array of real numbers as a parameter and returns true if the list is in sorted (nondecreasing) order and false otherwise. For example, if arrays named list1 and list2 store {16.1, 12.3,22.2, 14.4} and {1.5, 4.3, 7.0, 19.5, 25.1, 46.2} respectively, the calls is Sorted(list1) and isSorted(list2)should return false and true respectively. Assume the array has at least one element. A one-element array is considered
to be sorted. public class thirfd {

public static void main(String[] args) {
double[] arr1 = {16.1, 12.3,22.2, 14.4};
double[] arr2 = {1.5, 0.3, 7.0, 19.5, 25.1, 46.2};
isSorted(arr2);
System.out.println(isSorted(arr2));

[code]...

View Replies View Related

Eclipse - Sorting BigInteger Arrays

Mar 23, 2014

I am currently working on Project which involves me needing a BigInteger array and sorting it somehow. I have been able to do

* Array.sort(arrayname); *

In past codes, but Eclipse is telling me that I can't do this with my BigInteger array. I have already imported java.util.Arrays

View Replies View Related

Sorting Arrays And Counting Number Of Swaps

Nov 2, 2013

I need to modify modules used in the book that run a bubble sort, selection sort, and insertion sort on an integer array such that each module keeps a count of the number of swaps it makes.

How do I code for this?

Then we have to design an application that uses 3 identical arrays of at least 20 integers. That calls each module on a different array, and display the number swaps made by each algorithm.

View Replies View Related

Sorting Arrays In Descending Order With Collections Class

Jun 28, 2014

I am trying to create a java program to sort an array in ascending and descending order. Here is the program I created :

import java.util.Arrays;
import java.util.Collections;
public class ArraySort
{
public static void main(String [] args) {
int [] num = {5,9,1,65,7,8,9};
Arrays.sort(num);

[Code]...

BUT I GET THE FOLLOWING EROOR ON COMPILATION

ArraySort.java:12: error: no suitable method found for reverseOrder(int[])
Arrays.sort(num,Collections.reverseOrder(num));
^
method Collections.<T#1>reverseOrder(Comparator<T#1>) is not applicable

[Code] .....

What's wrong with my program?

View Replies View Related

Sorting User Input Arrays Into Ascending Order

Oct 15, 2014

I am writing a program that grab user input number which represent beats per minute separated by commas. It then parses the numbers and reorders them from smallest to largest and then outputs the average, medium, maximum and minimum number all in separate lines. I am having trouble getting the array to sort the input from smallest to largest. It is currently only working for 3 numbers inputted. Anything more will not reorder it.

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/

/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/

package heartrate;
import java.util.Scanner;
import java.util.Arrays;

[Code] ....

View Replies View Related

Arrays With User Input - Sorting Information Correctly?

Oct 12, 2014

I am new to using arrays. I need to collect user input for book title, author, and # of pages... store that in an array... and then I'm going to need to be able to sort that array. The dialog boxes come up prompting the user for 5 sets of title, author, and # of pages, but when I try to display that information, it isn't working. I am assuming this means that it's not storing the information correctly... so I want to get this corrected before I even try to sort??

import javax.swing.*;
import java.util.*;
class LibraryBookSort
{
public static void main(String[] args)
{
LibraryBook[] someBooks = new LibraryBook[5];

[Code] ....

View Replies View Related

Sorting Arrays - Order From Greatest To Smallest Based On Frequency

Feb 12, 2014

These are all arraylists and not arrays

I have currently two arrays.

Java Code:

String[] chunks = {"a","b","c"};
int[] freq = {2,4,3}; mh_sh_highlight_all('java');

I am looking for a way to order these from greatest to smallest based on frequency.

The resulting arrays should be:

Java Code:

chunks = {"b","c","a"};
freq = {4,3,2}; mh_sh_highlight_all('java');

Because b is most frequent, and a is least frequent.

One way I can think of doing this is a two dimensional String array

Java Code: String[][] fullHold = {{"b","c","a"},{"4","3","2"}}; mh_sh_highlight_all('java');

Then sort based on the character values of the second row.

How can I sort a two dimensional array based on a single row (where it will rearrange the other rows in accordance).

View Replies View Related

Passing 2 Sub Arrays Into Sorting Thread Then To A 3rd Thread Merge

Oct 17, 2014

im having an issue with the 3rd thread that are supposed to merge the two sorted sub arrays , i pass the 2 subarrays to my runnable function sortlist and they are renamed IntSortList 1 and 2 and th1.start() and th1.join() are called and it works fine, but then i have another runnable constructor that takes IntSortList 1 and 2 but it does take a runnable. below is the code in my main,

Runnable InSortlist1 = new sortList(data2p1);
Runnable InSortlist1 = new sortList(data2p1);
Thread th1 = new Thread (IntSortlist1);
Thread th2 = new Thread (IntSortlist2);
try
{
th1.start();
th1.join();

[code]....

View Replies View Related

What Is The Difference Between Regular Arrays And Multi Dimensional Arrays

Jun 28, 2014

I mainly would like to know is a int[4][4] or a int [4*4] is more efficient to use. Which takes more storage? Which requires more to process? that kind of stuff.

View Replies View Related

Searching Through Lines Of Code

Jan 29, 2014

If you were given a problem to search for an error in a section of code but it is incredibly long, what are some ways you can go through the lines of code quickly?

View Replies View Related

Searching ArrayList Of Objects

Mar 23, 2014

Okay, I will be as succinct as possible. I am writing a rudimentary book store program for homework. The program consists of two class files and a main. The main issue I am having is on getting the search portion of my program to work. I will post as little as I can and still make sense. This is the block of code belongs to my public Book getBook() method, which is of the BookStore class.

View Replies View Related

Searching For Object In LinkedList?

Nov 3, 2014

I'm doing LinkedList at the moment and I'm having a bit of trouble with my assignment. The part I'm struggling with is remove an employee from a training course (as specified by their employee number),

what I'm confused about is iterating through the linked list to find the employee we're looking for. What I would do in this situation if I was using an array list is

for(Employee emp : myList) {
if(emp.getEmployeeNumber().equals(searchedNumber)) {
remove from training course..
break;
}
}

"Can only iterate over an array or an instance of java.lang.Iterable" is what it is telling me, and I can't figure out why/how its done differently for linked lists.

View Replies View Related

String Searching For A Word

Mar 25, 2015

I'm very new to Java, and I'm writing a code to search a string to see how many times the word "dog" is found in it. I'm not sure if this is error-free or the most efficient, but I'd like to keep it simple.

public void run()
{
 
String input = new String("The Dogman was no ordinary dog, nor man, but rather a peculiar dog-like man who barked like a dog, and panted like a dog, he even ate like a dog. He owned a dog named Doglips, and interestingly enough, his favorite food was hotdogs.");
 
println(input);
int index = -1;
int count = 0;
print("Counting dogs:");
inputarray = input.split(" ");
 
[Code] .....

View Replies View Related

Searching / Entering Name And Number

Jun 28, 2014

import java.io.*;
public class pho
{
public static void main (String args[]) throws IOException
{
BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
String name = new String [50];
long phn = new long [50];
System.out.println("enter A for adding phone numbers");

[Code] .....

View Replies View Related

Searching Linked List

Apr 30, 2014

Ok here I have a code that generates 1 million random values then converts them to a string then hashcode. I then insert into a linked list and then I want to run through each hash and find it in the linked list timing each run then averaging out the time at the end.

It works great for smaller amounts of numbers it is searching for (fine under 50 thousand searches for the for loop starting at line 24 LinkedListTest.java) but when I try to do the full million searches it gives me "a Exception in thread "main" java.lang.StackOverflowError" at line 158 in List.java. Maybe im getting tired but I cannot figure out why.

// class to represent one node in a list
class ListNode< T >
{
// package access members; List can access these directly
T data; // data for this node
ListNode< T > nextNode; // reference to the next node in the list

[code]....

View Replies View Related

Searching ArrayList By Object Variable?

Oct 7, 2014

I'm almost finished my Bank Account exercise and I found myself stuck at the last part. Its asking me to add a method that asks the user to input the name of the account into which they want to deposit money, then search the ArrayList for that account. If it is found, the user is asked how much money they wish to deposit.

I already have my deposit method sorted so basically what I need is just searching through the ArrayList by the name variable. I assume its don't by iterating through with some form of for loop.Heres what I have:

import java.util.Scanner;
public class BankAccount {
private double balance;
private String name;
public BankAccount(double balance, String name){
this.balance = balance;

[Code]......

And the driver class

import java.util.ArrayList;
import java.util.Scanner;
public class BankDriver {
Scanner scan = new Scanner(System.in);
ArrayList<BankAccount> list;
public BankDriver(){

[Code]...

View Replies View Related

Searching For A Word In Text File

Apr 17, 2014

I'm creating this small JAVA programme thats checks for a word in the dictionary but when I run it I get an error

"Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 0
at spellChecker.project1.SpellChecker.main(SpellCheck er.java:10)"

This is my code:

package spellChecker.project1;
import java.io.FileReader;
import java.util.Scanner;
 public class SpellChecker{
public static void main(String[] args){ 
String myFileName = "/Users/Stalin/Desktop/dictionary.txt";

[Code] ....

View Replies View Related

Searching Array Of Objects In Java

Jul 23, 2014

'm working on a program that is to act as an inventory for a book store. There are two classes (Store and Book), and numerous methods which you will see in my code. The program is supposed to read in an inventory from a file which contains 10 books (each row in the file represents a book with an ISBN number, the price of the book, and the number in stock)and store this file into an array of type Book[]. There is then to be another method to process a purchase interactively. The Store class is also to keep a count of how many books were sold at the time of closing and also how much was made that day.

I'm having some difficulty figuring out how I should set up the purchase processing method though. I've written out how I think it would be set up (not too familiar with the terminology, but I think it would be called pseudo code?) I'll include that now along with a few other notes.

public Book[] purchase(String isbn, double price, int copies) {
int itemsSold;
double totalMade;
Scanner input = new Scanner(System.in);
System.out.println("Please enter the ISBN number of the book you would like to purchase: ");

[Code] ....

So basically here's what needs to be accomplished with this portion of code:

1.Ask the user to enter the ISBN number of the book they'd like to purchase.
2.Search the array for the object that contains that ISBN.
3.If the ISBN isn't found in the array, display a message stating that we don't have that book.
4.If the ISBN is found but the number of copies is 0, display a message saying the book is out of stock.
5.If the ISBN is found and the number of copies is greater than 0, ask the user how many copies they'd like to purchase.
6.If the number they enter is greater than the number of copies of that book in the array, display a message stating that and ask them to enter another quantity.
7.Once the purchase is complete I need to update the array by subtracting the number of copies of that particular book that was purchased.
8.Print the updated array.
9.Display a count of how many books were purchased, and how much money was made from the purchase.

I know that code has a lot of holes in it, but I'm just trying to get everything together and figure out how to do each step.

The part I'm stuck on right now is trying to figure out how to search the array to first see if the ISBN that was entered is in the array, and then to find the number of copies of the book with that ISBN number.

In case it will visualize what this array looks like, here's a print out of the array from a sample run I just did.

ISBN: 1234567, Price: 31.670000, Copies: 0
ISBN: 1234444, Price: 98.500000, Copies: 4
ISBN: 1235555, Price: 27.890000, Copies: 2
ISBN: 1235566, Price: 102.390000, Copies: 6

[Code] ....

View Replies View Related

Passing A Method And Searching Array

Apr 22, 2014

How to pass the methods listed below.

public ArrayList<Person> findPerson(String searchFor)

^ this method is suppose to search an array and find whatever you search (numerical or alphabetical)

I have this

public ArrayList<Person> findPerson(String searchFor) {
Main.handleSearchPerson(keyboard, searchFor);
ArrayList<Person> matches = new ArrayList<>();
for (Person p : personList) {
boolean isAMatch = false;

[Code] .....

I am not sure if how i am searching the method is correct or how to pass that to another class to put it inside of a switch statement.

View Replies View Related

Searching Through Array / Find Name And Print

Oct 5, 2014

An array which contain a list of names. I let for a user input and I use that to search through the array. For example lets say the string name "Christian" is stored inside the names array and the user types in Chri, the program looks in the array and finds a name that contains Chri and prints them out. How do I go about doing this?

View Replies View Related

Searching Through Array (List Of Names)

Oct 5, 2014

An array which contain a list of names. I let for a user input and I use that to search through the array. For example lets say the string name "Christian" is stored inside the names array and the user types in Chri, the program looks in the array and finds a name that contains Chri and prints them out. How do I go about doing this?

View Replies View Related

Searching Directories Recursively For File

May 8, 2015

I have a case: i have to make fast searching of a file in to all file systems(Linux or Windows). I use search directories recursively for file. Is there a quick way?

View Replies View Related

Passing A Method And Searching Array

Apr 22, 2014

How to pass the methods listed below.

public ArrayList<Person> findPerson(String searchFor)

^ this method is suppose to search an array and find whatever you search (numerical or alphabetical)

i have this

public ArrayList<Person> findPerson(String searchFor) {
Main.handleSearchPerson(keyboard, searchFor);
ArrayList<Person> matches = new ArrayList<>();
for (Person p : personList) {
boolean isAMatch = false;
if (p.getFirstName().equalsIgnoreCase(searchFor)) {
isAMatch = true;

[Code] ....

I am not sure if how i am searching the method is correct or how to pass that to another class to put it inside of a switch statement.

View Replies View Related







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