Solved

sort items in an array

Posted on 2003-12-07
5
259 Views
Last Modified: 2010-03-31
hi all.
I have an array , and I want to sort 3 items in that array(known values) in accending order without disterbing the others.for example if my array is
 { 1, 2, 20, 90, 30, 130, 10, 190 ,52 }
I want to sort three items contain 10, 20, 30 so the output would be
{ 1, 2, 10, 90, 20, 130, 30, 190 ,52 }. It sounds easy but I couldn't get it right.This is what I have done
 public static void main(String[] args)
    {
        int[]num = { 1, 2, 20, 90, 30, 130, 10, 190 ,52 };
        int temp;
        for(int i =0; i<num.length; i++)
        {
              if (num[i] == 10)
              {
                    temp = num[i];
                    for (int j=0; j<num.length; j++)
                    {
                          if (num[j] == 20)
                          {
                                num[i] = num[j];
                          
                                num[j] = temp;
                           }
                          if (i == j)
                          num[i] = num[j];
                    }
              }
        }
        for (int i =0; i<num.length; i++)
        System.out.print (num[i] + " ");                        
    }  
}It doesn't do any thing good
Pease , anyone can show me a good way to dothis.
thank
0
Comment
Question by:vnhenry
  • 3
  • 2
5 Comments
 
LVL 86

Expert Comment

by:CEHJ
ID: 9892087
Something like:

  static void sort() {
    int[] num = { 1, 2, 20, 90, 30, 130, 10, 190 ,52 };
    int firstN = 3; //sort first n items
    int temp;
    for(int i = 0; i < num.length; i++) {
      for(int j = 0;j < firstN;j++) {
        if (num[i] < num[j]) {
          temp = num[j];
          num[j] = num[i];
          num[i] = temp;
        }
      }
    }
    for(int i = 0;i < num.length;i++) {
      System.out.println(num[i]);
    }
  }
0
 

Author Comment

by:vnhenry
ID: 9892373
I dont really get it CEHJ.
what I want to do here is given 3 items in the array which their value is 10 20 and 30.
I dont know index of there 3 numbers.
I need  to swap there 3 item so they will be sorted in order 10 befor 20 befor 30 without messing up these other items in the array
0
 
LVL 86

Accepted Solution

by:
CEHJ earned 50 total points
ID: 9892435
Sorry - thought you wanted just the first 3 sorted. Not particularly pretty, but works:

 static void sort() {
    int[] num = {1, 2, 20, 90, 30, 130, 10, 190, 52};
    //sort first n items
    int temp;
    for (int i = num.length - 1; i > 0; i--) {
      for (int j = 0; j < i; j++) {
        if ((num[i] == 10 || num[i] == 20 || num[i] == 30) && (num[j] == 10 || num[j] == 20 || num[j] == 30)) {
          if (num[i] < num[j]) {
            temp = num[j];
            num[j] = num[i];
            num[i] = temp;
          }
        }
      }
    }
    for (int i = 0; i < num.length; i++) {
      System.out.println(num[i]);
    }
  }
0
 

Author Comment

by:vnhenry
ID: 9892554
Unbelievable!
 I Wish I have some of your talent, CEHJ
Thank you so much.

Best regard.
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 9892614
8-)

You could parameterize the target numbers by passing an array of target int, creating a Set of Integer and calling another function like

boolean isTargetNumber() {}
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

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

INTRODUCTION Working with files is a moderately common task in Java.  For most projects hard coding the file names, using parameters in configuration files, or using command-line arguments is sufficient.   However, when your application has vi…
Java functions are among the best things for programmers to work with as Java sites can be very easy to read and prepare. Java especially simplifies many processes in the coding industry as it helps integrate many forms of technology and different d…
Video by: Michael
Viewers learn about how to reduce the potential repetitiveness of coding in main by developing methods to perform specific tasks for their program. Additionally, objects are introduced for the purpose of learning how to call methods in Java. Define …
Viewers will learn about if statements in Java and their use The if statement: The condition required to create an if statement: Variations of if statements: An example using if statements:

863 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

Need Help in Real-Time?

Connect with top rated Experts

18 Experts available now in Live!

Get 1:1 Help Now