?
Solved

Sorting two single dimensional arrays

Posted on 2003-12-03
6
Medium Priority
?
627 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 1600 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
VIDEO: THE CONCERTO CLOUD FOR HEALTHCARE

Modern healthcare requires a modern cloud. View this brief video to understand how the Concerto Cloud for Healthcare can help your organization.

 
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

New benefit for Premium Members - Upgrade now!

Ready to get started with anonymous questions today? It's easy! Learn more.

Question has a verified solution.

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

Introduction Java can be integrated with native programs using an interface called JNI(Java Native Interface). Native programs are programs which can directly run on the processor. JNI is simply a naming and calling convention so that the JVM (Java…
In this post we will learn different types of Android Layout and some basics of an Android App.
Viewers will learn about the different types of variables in Java and how to declare them. Decide the type of variable desired: Put the keyword corresponding to the type of variable in front of the variable name: Use the equal sign to assign a v…
Viewers will learn about basic arrays, how to declare them, and how to use them. Introduction and definition: Declare an array and cover the syntax of declaring them: Initialize every index in the created array: Example/Features of a basic arr…
Suggested Courses
Course of the Month10 days, 21 hours left to enroll

770 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