Solved

Sorting two single dimensional arrays

Posted on 2003-12-03
6
622 Views
Last Modified: 2010-03-31
I am having trouble sorting 2 arrays.  I must use single-dimensional arrays.  All I need to do is create 2 arrays - one for video titles and one for the inventory ID for each video title, sort by the inventory ID and print out the sorted list.  I am totally lost and think I really messed up my code now.  I had the program working up until the most important part (of course) - sorting and displaying the sorted video titles.  I know you can sort by object array, but can it be done the way I am trying??  My code is below:

public class Video
{
 public static void main(String[] args)
 {
  String[] videos = {"Lion King", "Holes", "Finding Nemo", "Beauty and the Beast", "Parent Trap"};
  int[] inventoryId = {102, 101, 104, 103, 100};
  int x;
  System.out.println("Unsorted movie titles:");
  for(x = 0; x < 5; ++x)
   System.out.println(inventoryId[x] + "    " + videos[x]);

public static void bubblesort(videos, int len)
{  
int a,b;
  Video temp;
  int lenMinusOne = len - 1;

//Sort by inventoryId
  for(a = 0; a < lenMinusOne; ++a)
    for(b = 0; b < lenMinusOne; ++b)
      if(array[b].inventoryId > array[b + 1].inventoryId)
      {
        temp = array[b];
        array[b] = array[b + 1];
        array[b + 1] = temp;
      }
   for(x = 0; x < 5; ++x)
   //System.out.println("Sorted movie titles:");
   System.out.println(inventoryId[x] + "    " + videos[x]);
 }
}
0
Comment
Question by:angelori
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
  • 3
  • 2
6 Comments
 
LVL 86

Accepted Solution

by:
CEHJ earned 400 total points
ID: 9868124
You need to swap both array values at the same time. I'll let you fill in the holes here:

public class Video
{
 public static void main(String[] args)
 {
  String[] videos = {"Lion King", "Holes", "Finding Nemo", "Beauty and the Beast", "Parent Trap"};
  int[] inventoryId = {102, 101, 104, 103, 100};
  int x;
  System.out.println("Unsorted movie titles:");
  for(int i = 0;i < inventoryId.length ;i++) {
    System.out.println(inventoryId[i]);

  }
  bubblesort(videos, inventoryId);
  for(int i = 0;i < inventoryId.length ;i++) {
      System.out.print(inventoryId[i] + ", ");
      System.out.println(videos[i]);

  }
 }

public static void bubblesort(String[] videos, int[] ids)
{
int a,b, temp;
String tempTitle;

//Sort by inventoryId
  for(a = 0; a < ids.length; a++)
    for(b = 0; b < a; b++)
      if(ids[a]  < ids[b])
      {
        tempTitle = videos[b];
        videos[b] = videos[a];
        videos[a] = tempTitle;
        temp = ids[b];
        ids[b] = ids[a];
        ids[a] = temp;
      }
 }
}
0
 
LVL 15

Expert Comment

by:JakobA
ID: 9869429
>> CEHJ:   I think you mean:

public static void bubblesort(String[] videos, int[] ids)  // boyh arrays to be sorted
{
int a,b, temp;
String tempTitle;
int lenMinusOne = videos.length -1;      // get length of arrats (minus one)

//Sort by inventoryId
  for(a = 0; a < lenMinusOne; a++)
    for(b = 0; b < lenMinusOne; b++)
      if(ids[a]  < ids[b])
      {
        tempTitle = videos[b];
        videos[b] = videos[a];
        videos[a] = tempTitle;
        temp = ids[b];
        ids[b] = ids[a];
        ids[a] = temp;
      }
 }
}

regards JakobA
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 9869469
>>I think you mean:

Do I? Why? ;-)
0
The Ultimate Checklist to Optimize Your Website

Websites are getting bigger and complicated by the day. Video, images, custom fonts are all great for showcasing your product/service. But the price to pay in terms of reduced page load times and ultimately, decreased sales, can lead to some difficult decisions about what to cut.

 
LVL 15

Expert Comment

by:JakobA
ID: 9869476
actually we can cut the sorting time in half if we think a bit. notice how the inner loop alwat push the biggest value to the end of the array. no need to sort that value again:

public static void bubblesort(String[] videos, int[] ids)  // boyh arrays to be sorted
{
int a,b, temp;
String tempTitle;
int lenMinusOne = videos.length -1;      // get length of arrats (minus one)

//Sort by inventoryId
  for(a = lenMinusOne;  a>0 ;  a--)  //  a goes 'backwards'
    for(b = 0;  b < a;  b++)             //  b only sort up to a in each scan    
      if(ids[a]  < ids[b])
      {
        tempTitle = videos[b];
        videos[b] = videos[a];
        videos[a] = tempTitle;
        temp = ids[b];
        ids[b] = ids[a];
        ids[a] = temp;
      }
 }
}
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 9884671
8-)

JakobA's last optimization is good btw
0
 

Author Comment

by:angelori
ID: 9884676
Wow!  Thanks to both of you!  I consulted someone who is a Java programmer where I work and they were stumped too.  You 2 are awesome....Sorry about the length of time in accpeting the answer, etc.  This is my first time using this service.  
0

Featured Post

Free Tool: SSL Checker

Scans your site and returns information about your SSL implementation and certificate. Helpful for debugging and validating your SSL configuration.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Java contains several comparison operators (e.g., <, <=, >, >=, ==, !=) that allow you to compare primitive values. However, these operators cannot be used to compare the contents of objects. Interface Comparable is used to allow objects of a cl…
In this post we will learn how to connect and configure Android Device (Smartphone etc.) with Android Studio. After that we will run a simple Hello World Program.
Viewers learn about the “while” loop and how to utilize it correctly in Java. Additionally, viewers begin exploring how to include conditional statements within a while loop and avoid an endless loop. Define While Loop: Basic Example: Explanatio…
Viewers will learn about arithmetic and Boolean expressions in Java and the logical operators used to create Boolean expressions. We will cover the symbols used for arithmetic expressions and define each logical operator and how to use them in Boole…

717 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question