Content Author: S. Vuong

I need to write a method that takes a two-dimensional integer array as an argument an returns a two-dimensional integer array where the elements of each column are sorted into ascending order.  The method is not to affect the two-dimensional argument array being passed as an actual argument.  The method should be able to cope with any size

For example:
Argument Array

 56   6   3   0
  4  -1   3   9
-10   0  12   8
  3   7   5  13


Answer Array

-10  -1  3  0
  3   0  3  8
  4   6  5  9
 56   7 12  13

IMPORT: row, coloumn, arrayName
EXPORT: arrayName
ASSERTION: will sort array in descending order, we are sorting an integer array
ALGORITHM:

create a new integer variable called smallest and initialise it to arrayName[1][1]
                                                                              //ie the first element

create 2 new integer variables, nextRow and nextCol and initialise to zero

create a new boolean variable called false and set to false

WHILE finish is false DO
  FOR i = 0; i = row; i++
     FOR j=0; j = column; j++
 
        IF arrayName[i][j] < smallest THEN
           smallest = arrayName[i][j]       //this will set the variable smallest to the
                                            //smallest number
        ENDIF                       
 
        arrayName[nextRow][nextCol] = smallest   //this will set the smallest number
                                                 //to the first element
 
     ENDFOR
  ENDFOR
  IF nextCol NOT EQUAL column AND nextRow NOT EQUAL row THEN
      INCREMENT nextCol BY 1
  ELSE IF nextCol EQUALS column and nextRow NOT EQUALS row THEN
      nextCol = 0
      INCREMENT nextRow BY 1
   ELSE nextCol EQUALS column and nextRow EQUALS row THEN
      set finish to true
   ENDIF
 
ENDWHILE

Do you have a Java Problem?
Ask It in The Java Forum

Java Books
Java Certification, Programming, JavaBean and Object Oriented Reference Books

Return to : Java Programming Hints and Tips