Sorting multidimensional arrays

I have an array containing random dates, each in its own
small array of which the first node is the month and the second the
year:
var arr:Array = [
[1,2008],
[2,2009],
[6,2009],
[4,2008],
[4,2008]
I am trying to write a sorting function to use with
arr.sort() that will use the year AND month nodes to arrange the
dates chronologically. Can't get it to work though, anyone have any
advice?
Cheers all

So I solved it myself about 30 seconds after posting. Doh!
I came up with this method which seems to work:
function order(a, b)
if(a[1] < b[1])
return -1;
else if(a[1] > b[1])
return 1;
else
if(a[0] < b[0])
return -1;
else if(a[0] > b[0])
return 1;
else
return 0;
Would be interested to know if anyone has a better approach
or any thoughts as the whole sorting issue as I am doing a project
that might involve a lot of it.
Cheers

Similar Messages

Multidimensional Array Sort

Please help. I am very new to java and trying to build a multidimensional array. I have two variables 1)item_name and 2)item_value. These are values that I obtain by looping through a database result set. I need to build and array that can hold these variables. Once the multidimensional array is built I need to be able to sort it by item value.
For example I would like to do something like this:
while (rs.next)
array.name = item_name
array.value = item_value
end
array.sort(value)
Thanks for any help!

Don't use a multidimensional array. Use an array of objects, where the objects are of a class that you define. It might be something as simple as class Item that just has two fields--name and value--and their getters and setters. Or maybe just getters if you want the class to be immutable.
Have the class implement Comparable and sort on value.
If you sometimes want to sort on value and sometimes on name, then you'll need to either define two Comparators (one for name, one for value) or make the class Comparable on whichever is the more "natural" ordering and define a Comparator for the other one.
Either put them in an array and use one of the java.util.Arrays.sort methods to sort them, or put them in a List (java.util.LinkedList or java.util.ArrayList) and use Collections.sort to sort them.

Multidimensional Array and Bubble Sorting

Goal:
Bubble sort the array. I want to keep the data organized. So, 70 with aa, 20 with cc, 40 with ee and so foth.
Example output....
aa 70
bb 30
cc 40
dd 90
then..... by number
ee 10
cc 20
bb 30
ee 40
Problem:
I dont know how to bubble sort by letters. AND, a big and..., and I have not done a double array like this. (can you tell?) :)
package bubleexample;
public class BubbleSort
     public BubbleSort ()
     public void sortIntArray (int [] pIntArr)
          int     cnt;
          int     tmp = -1;
          for (int a = 0; a < pIntArr.length - 1; a++)
               for (cnt = 0; cnt < pIntArr.length - 1; cnt++)
                    if (pIntArr [cnt] > pIntArr [cnt + 1])
                         tmp = pIntArr [cnt];
                         pIntArr [cnt] = pIntArr [cnt + 1];
                         pIntArr [cnt + 1] = tmp;
     public void displayArray (int [] pIntArray)
          for (int cnt = 0; cnt < pIntArray.length; cnt++)
               System.out.println ("Array[" + cnt + "]: " + pIntArray [cnt]);
     public static void main (String [] args)
          int [] myNumberList = { 70, 20, 40, 10, 80, 60, 30 , 50, 30, 90 };
        String [] myLetterList = { "aa", "cc", "ee", "xx", "bb", "tt", "gg", "rr", "jj", "dd" };
          BubbleSort sortIntArray = new BubbleSort ();
          System.out.println ("Before Sorting");
          sortIntArray.displayArray (myNumberList);
        //sortStringtArray.displayArray (myLetterList);
          sortIntArray.sortIntArray (myNumberList);
        //sortStringArray.sortStringArray (myLetterList);
          System.out.println ("\nAfter Sorting");
          sortIntArray.displayArray (myNumberList);
        //sortStringArray.displayArray (myLetterList);
          System.exit (0);
}If something is unclear, please let me know.

incomplete example:
class Movie
     private String name;
     private int rating;
     public Movie( String name, int rating )
          this.name = name;
          this.rating = rating;
     public String getName() { ..... }
     public int getRating() { ...... }
     public String toString() {} // recommended but you don't have to
} // end of class Movie
public class SortString2
     public static sort(..) {...}
     public static void main( String args[] )
          String[] names = {"Meet the Fockers","Blade",...};
          int[] ratings = {5,3,4,...}
          Movie[] movies = makeMovieArray( names, ratings );
          sort( movies );
          System.out.println(...);
          for ( Movie movie : movies )
               System.out.printf( "movie: %s\nrating: %d\n\n", movie.getName(), movie.getRating() );
     public static Movie[] makeMovieArray( String[] names, int[] ratings )
          Movie[] movies;
          if ( names.length == ratings.length )
               movies = new Movie[names.length];
               for ( int i=0; i<names.length; i++ )
                    movies[i] = new Movie(names,ratings[i]);
               return movies;
          else
               return;
} // end of class SortString2

How to save joint's coordinates into multidimensional array

Hello everyone,
i have a question that's seems silly but i'm stuck in it since yesterday !
i'm developping a small application with ms kinect sdk 1.7 and when detecting skeleton and all joints are tracked i want to save it into multidimensional array of (20,3) which are respectively the number of joints in human body and the coordinates along
the 3 axes.
my goal is to calculate after that the max and the min values throught the 3 axes.. so i began with this piece of code.
private static double[][] JointTab = new double [20][3];
double save_joints(Skeleton first)
foreach (Joint j in first.Joints)
for (int li = 0; li < 20; li++)
JointTab[li][0] = j.Position.X;
JointTab[li][1] = j.Position.Y;
JointTab[li][2] = j.Position.Z;
return JointTab;
it indicates that the method does not return a value necessary ? how could i fix this error ?
i will need to call the JointTab after that how can i sort each colomn with Array.Sort() method ?
thanks for any help !
DKF

The issue you are having is not specific to the Kinect SDK. You will need to look into your managed code construction of the array since that is not valid. There are ways to create a single array of a structure which you can then provide your own enumeration.
You may want to look at the generic collections of .Net to see what would be best since you will way to provide some logic to the sort since the points in space will need to calculate a length.
Carmine Sirignano - MSFT

I need to sort an array of strings based on the number in each string.

Basically, I have a directory of files that all have the same name but each with a different number on the end.
example: image 1.jpg, image 2.jpg, etc.
When I use the List Directory function that returns an array of strings containing the file names in the directory, they don't come out in a 1, 2, 3, order like they appear in the directory. It sorts them character by character so that they come out like: 1, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 2, 20, 21, 22 etc.
Is there a simple way of sorting this array of strings with the file names (as above) so that they are in numerical order?

It's a while since this thread was started, but I am sure others will have use for this so here goes:
The in-built array sort function sorts the strings the same way DOS and Windows do. Microsoft has fixed this in the Explorer that comes with XP, however the rest of the OS(s) still sorts the old way.
The attached "AlphaLogical String Array Sort" VIs will sort strings arrays the same way as the new XP Explorer. There are three different implementations of the sorting, one based on the Insertion sort algorithm, a Quick Sort based on recursive calls (the most elegant way, but unfortunately LabVIEW has too much overhead when doing recursive calls so this is actually a very slow alternative) and finally the fastest; a stack based Quick Sort. There is also a test VI that will show you how the different implementations perform.
I had not used recursive calls in LV much until I made the attached quick sort and was a bit disappointed by the fact that it is so slow, but it's a good learning example...The ability to do recursive calls this way was introduced in LV7 I believe...There is an example here on the zone that shows how you can calulate a factorial by using recursive calls, however - unlike for the quick sort (normally) - recursive calls are actually not the optimal solution for that calculation.
Message Edited by Mads on 09-13-2005 02:30 AM
MTO
Attachments:
AlphaLogical Sorting.zip ‏142 KB

How to pass a multidimensional array to an Oracle procedure?

How can I pass a multidimensional array to oracle array?
Thanx in anticipation,

Look in to passing user defined type back and forth to Oracle. Any type that oracle supports, you can constract on the java side and send it across. Look into the SQLData class.

Sorting an array of filenames by filetype?

I have an array of filenames read from a directory list. I
can parse the
file type from each filename using a function. How would I
then sort the
array by their respective file type, so that all PDF files
sort together in
the array, for example? Or would it be easier to just loop
through the
array by filetype, printing each matching array value?
Murray --- ICQ 71997575
Adobe Community Expert
(If you *MUST* email me, don't LAUGH when you do so!)
==================
http://www.projectseven.com/go
- DW FAQs, Tutorials & Resources
http://www.dwfaq.com - DW FAQs,
Tutorials & Resources
==================

That's exactly the code I am using except without the
multisort. It should
be an easy retrofit!
Thanks, Joe!
Murray --- ICQ 71997575
Adobe Community Expert
(If you *MUST* email me, don't LAUGH when you do so!)
==================
http://www.projectseven.com/go
- DW FAQs, Tutorials & Resources
http://www.dwfaq.com - DW FAQs,
Tutorials & Resources
==================
"Joe Makowiec" <[email protected]> wrote in
message
news:[email protected]...
> On 14 Apr 2008 in macromedia.dreamweaver.appdev, Joe
Makowiec wrote:
>
>> On 14 Apr 2008 in macromedia.dreamweaver.appdev,
Murray *ACE* wrote:
>>
>>> I have an array of filenames read from a
directory list. I can
>>> parse the file type from each filename using a
function. How would
>>> I then sort the array by their respective file
type, so that all
>>> PDF files sort together in the array, for
example? Or would it be
>>> easier to just loop through the array by
filetype, printing each
>>> matching array value?
>>
>>
http://www.php.net/manual/en/ref.array.php
>>
>> There are a bunch of sorting functions there.
array_multisort and
>> uasort both look interesting. Got code?
>
> Dropin for a directory listing in a <ul>:
>
> <pre>
> <?php
> $files2 = array();
> if ($handle = opendir('.')) {
> echo "Input: .\n";
> echo "Directory handle: $handle\n";
> /* This is the correct way to loop over the directory.
> while (false !== ($file = readdir($handle))) {
> $files[] = $file;
> if (substr($file, 0, 1) != '.') {
> $separator = split('\.', $file);
> $files2[] = array('filename' => $separator[0], 'ext'
=>
> $separator[1]);
> }
> echo "$file\n";
> }
> closedir($handle);
>
> // print_r($files);
> // print_r($files2);
>
> foreach ($files2 as $key => $row) {
> $filename[$key] = $row['filename'];
> $ext[$key] = $row['ext'];
> }
>
> array_multisort($ext, SORT_ASC, $filename, SORT_DESC,
$files2);
>
> // print_r($files2);
>
> reset($files2);
>
> }
> ?>
> </pre>
> <ul>
> <?php
> foreach ($files2 as $myfile) {
> echo "\t<li>";
> echo $myfile['filename'];
> echo (empty($myfile['ext'])) ? '' : '.' .
$myfile['ext'];
> echo "</li>\n";
> }
> ?>
> </ul>
>
> Code's probably uglier than it needs to be, but it
works.
>
> --
> Joe Makowiec
>
http://makowiec.net/
> Email:
http://makowiec.net/contact.php

Sorting an array of objects and returning another variable

Hi there,
Bit stuck on this one I wonder if anyone can help..
I have an object array into which I've pushed a number of objects with different variables :-
myArray.push({myRef: 1, myValue: "W"});
I can sort the array in numerical order using :-
myArray.sortOn("myRef", Array.NUMERIC);
but after sorting I would like to collapse the array using something along the lines of :-
myArray.join("");
to join the OTHER variable (myValue)...
Is it possible to do this without pushing every instance of 'myValue' to another array and then joining that ?
Many Thanks in advance
Martin

Hi kglad,
I really appreciate you helping, but I have had to completely change my approach to this problem, therefore I will be marking the question as answered !!
Thanks again

Sort 1D array of clusters by the second element in the cluster

Hello Folks,
I need to sort 1D array of clusters [Point (X & Y)] using the second element (Y) of the Point cluster. Can anyone guide!!!!
Thanks.
Manu

I see Darren is a bit faster than me.
Here's my solution (LabVEWI 7.0), it is pretty similar.
Message Edited by altenbach on 03-22-200602:01 PM
LabVIEW Champion . Do more with less code and in less time .
Attachments:
SortByElement2.png ‏4 KB
SortByElement2.vi ‏27 KB

Sort an array of Application Class with respect to property

class MyClass
property string myProgram;
property string myType;
property string Description;
end-class;
Local array of MyClass &myProgArray;
&myProgArray.Sort("D");
I want to sort the Array in descending Order with respect to "myType".
How to provide "myType" parameter to sort method ?
Edited by: Mohsin on Oct 11, 2012 3:28 PM

If you add myType to the array then you can sort on that, assuming you have different values for myType.
According to PeopleBooks (8.51), API documentation;
Sort(order)
Note. This method works with arrays that have only one or two dimensions. You receive a runtime error if you try to use this method with an array that has more than two dimensions.

Bindind data to multidimensional Array

I have a multidimensional Array (3D). I have some fields which I want to bind to some TextInputs:
model.creditosConsumoModel.literaturaCredito[i][j][k]
And here's a example of the data binding:
text="{(model.creditosConsumoModel.literaturaCredito[4][12][0] as Apartado).texto}"
The problem is: When I do a: model.creditosConsumoModel.literaturaCredito = new Array and I define the Array again with new data everything gets blank (all the text Inputs) and I loss the information.
Resume: It only works the first time, but not the rest of the times.
Thanks and regards!!!

@Pauland
That's what I was thinking as it was an array of arrays.
@quebequiano
Generally, for something like this, I make a wrapper object and set the values on that so I don't have to deal with issues like this. I'm not sure how architecturally sound it is, but it sounds like you are trying to take small pieces of data and prepare them for your view, in which case a wrapper/adapter would provide you with the benefits of databinding.
P.S Does your name mean "Quebecian" in spanish ?

Sort Grid array and find the 4 corner dots.

What I am trying to do is this: I am using NI Visions find circles vi on a grid array or dots which gives me a 1D array of clusters. In these clusters is the x,y coordinates of the grid dots that have been found. I need to figure out which ones are the 4 corner dots and the 4 center dots along the edges. The problem is the 1D array the find circle routine outputs is not in a logical order. My grid could possibly change in size too. Right now it is 14x12 but could be 13x12 or 14x13 or something like that.
I have found that if I send the 1D array of clusters though the sort 1D array it will sort it from top to bottom left to right, which I will then know that teh 1st element is the top left corner and the last element is the bottom right corner, but I am not sure what the easiest way is to figure out the rest of them.
Any help would be appreciated.
I am using labview 7.1 and NI Vision 8.0
Thanks
Brad
Brad Remenak
Certified LabVIEW Architect

Hi Brad,
If you want to get the coordinates of specific dots on the image, you
can search for the dots using different ROIs that only focus on certain
areas of the image (ex: use an ROI that only searches in the
upper-right corner so that you know the 1 match that shows up is
definitely there). Without knowing how consistent the dot
locations are, I would suggest dividing up the ROI dimensions based on
the variable size of the grid.
Hope this helps,
Irene Chow
National Instruments

Sort 1D Array

La fonction "Sort 1D Array" accepte en entrée un Tableau de n'importe quel type.
N'importe quel type ... hmmm, presque.
Returns a sorted version of array with the elements arranged in ascending order.
If array is an array of clusters, the function sorts the elements by comparing the first elements.
If the first elements match, the function compares the second and subsequent elements.
Résolu !
Accéder à la solution.

oui, j'avais remarqué ... si on place le string en 1er dans le Cluster ... la fonction accepte.
Dans ce cas, le tri s'effectue sur le string et la fonction ne tient pas compte de la présence de la ref.
Dans l'absolu, vouloir "trier" des references entre elles n'a pas de sens.
Il faudrait trier l'équivalent U32 .... cela, à mon sens, est vide de sens.
par contre la fonction "recherche" accepte une Ref. ... mais rechercher une référence a du sens.
Les fonction "Tri" et "Recherche" ont toutes les deux cette même phrase dans leur "doc_help" respective.
"accepte un Tableau de n'importe quel type".
Pour la fonction "recherche", c'est parfaitement juste ... pour la fonction "Tri", cette phrase est fausse.
Je voulais pointer la doc qui parfois est lègèrement erronée.
Petit défaut de ma part, je suis perfectionniste ... mais je me soigne.
En fait, je suis perfectionniste uniquement pour ce qui a une réelle importance pour moi.
Pour le reste, je peux laisser tout pourrir en tas et enjamber le chose ... sans le moindre scrupule

Problems making windchill chart using multidimensional arrays

Alright i am doing a program for my java class. The book doesnt tell me much and the teacher didnt either cause we had a midterm to take. Alright in this program i have to write a java program that produces a wind chill chart with temperatures from 50 to -50 degrees f in steps of 10 degrees, with wind speeds from 5 to 50mph, in steps of 5mph. The following formula may be useful.
windchill= ((10.45+6.686112 * sqrt(windspeed)- .447041 * windspeed)/22.034)*(temperature- 91.4) + 91.4
use for statements in your program and a function to calculate the wind chill factor at a given temperature and wind speed.
I know im gonna have to use multidimensional arrays to do this problem, unless someone has an easier way to do it. I am really stuck. I have this so far.
import javax.swing.*;
public class lab7
public static void main( String args[] )
int a[][] = {{5,10,15,20,25,30,35,40,45,50},
{-50,-40,-30,-20,-10,0,10,20,30,40,50}};
System.exit(0);
I am not even sure if that is correct but the major problem is how can i get the program to show a table with the temperature on the x coordinate at the top the wind speed on the y axis and then having the program use those arrays to calculate the windchill and put that in the table. I am really stuck and i was wondering if u guys could give me a little push in the right direction. The book doesnt say much so thats why im asking.
Thank you everyone.

I have no clue what i am doing right now. I am so confused it isnt even funny. I am trying something new to see what happens. The decimalformat didnt do anything for me. I have the numbers i just want to be able to put them into a chart. I wish my teacher would actually teach, and the book actually say how to do stuff.
This is my program:
import java.text.DecimalFormat;
public class lab7
DecimalFormat twoDigits = new DecimalFormat ("0.00");
static private double windchill(double s, double t) {
return (((10.45 + 6.686112 * Math.sqrt(s) - .447041 * s)/(22.034))*(t-91.4) + 91.4);};
static void print(double s, double t)
{   System.out.print(" "+windchill(s, t));};
static private void printRow(double s)
{ // the speed is assumed constant
for (double t= -50; t <= 50; t+= 10) // loop over the temperature values
print(s, t); // print a row value
System.out.println();};
static private void printChart()
{   for (double s= 5; s <= 50; s+= 5)
printRow(s);};
public static void main(String args[])
for (double t= -50; t <= 50; t+= 10) // loop over the temperature values
{System.out.print( "   " + t);};
System.out.println();
System.out.println();
for (double s= 5; s<=50; s+= 5)
{System.out.println(s);};
printChart();
I am probably way off and this program is due tomorrow and i am going nuts. I tried to do it during the week and it didnt work out to well.
Here is what it is outputting.
C:\cis260>java lab7
-50.0 -40.0 -30.0 -20.0 -10.0 0.0 10.0 20.0 30.0 40.0 50.
0
5.0
10.0
15.0
20.0
25.0
30.0
35.0
40.0
45.0
50.0
-57.26056937082865 -46.747092046159025 -36.233614721489374 -25.720137396819737
-15.2066600721501 -4.6931827474804635 5.820294577189159 16.333771901858796 26.84
7249226528433 37.36072655119807 47.87420387586771
-82.65748711959239 -70.3479052865236 -58.03832345345484 -45.728741620386074 -33
.41915978731731 -21.109577954248536 -8.799996121179774 3.5095857118890024 15.819
167544957764 28.128749378026534 40.4383312110953
-98.80774164293763 -85.35599188035366 -71.90424211776966 -58.452492355185655 -4
5.00074259260168 -31.54899283001768 -18.097243067433695 -4.645493304849694 8.806
256457734293 22.25800622031828 35.70975598290227
-110.17157107350803 -95.91615586321751 -81.66074065292699 -67.40532544263644 -5
3.14991023234592 -38.894495022055395 -24.639079811764873 -10.38366460147435 3.87
17506088161713 18.127165819106693 32.38258102939722
-118.4766111010257 -103.63385218298993 -88.79109326495416 -73.94833434691841 -5
9.105575428882645 -44.262816510846875 -29.42005759281112 -14.57729867477535 0.26
54602432604065 15.108219161296176 29.95097807933194
-124.60889848734033 -109.33245587861754 -94.05601326989475 -78.77957066117196 -
63.50312805244914 -48.22668544372635 -32.950242835003564 -17.67380022628076 -2.3
973576175579723 12.87908499116483 28.15552759988762
-129.09477971074705 -113.50108949075079 -97.90739927075452 -82.31370905075829 -
66.72001883076203 -51.12632861076577 -35.53263839076952 -19.93894817077326 -4.34
5257950777011 11.24843226921925 26.842122489215498
-132.2771986196876 -116.45844341320333 -100.63968820671906 -84.82093300023479 -
69.00217779375052 -53.18342258726625 -37.36466738078198 -21.545912174297698 -5.7
27156967813428 10.09159823867084 25.91035344515511
-134.39436482483956 -118.42588074953267 -102.45739667422575 -86.48891259891886
-70.52042852361197 -54.55194444830505 -38.58346037299816 -22.614976297691257 -6.
646492222384367 9.321991852922537 25.29047592822944
-135.61971729379445 -119.56457462803812 -103.50943196228181 -87.45428929652547
-71.39914663076914 -55.34400396501283 -39.288861299256496 -23.233718633500175 -7
.178575967743839 8.876566698012482 24.931709363768803
C:\cis260>
All i want it to do is look like this: im just gonna make numbers in between just say that there is numbers in that whole thing. What am i missing. Thanks everyone so far for everything, i just need a little more and it should be done.
-50 -40 -30 -20 -10 0 10 20 30 40 50
5 65 44 55 78 4 45 etc etc etc
10
15
20
25
30
35
40
45
50

Multidimensional Array in Indesign?

Hey guys,
normally in javascript I can just create a multidimensional array like so:
myArray = [ [] ];
and then assign values like this:
myArray[0][0] = 'item1';
In extendscript I get the error "undefined is not an object". Is there something I forgot about, or is this just not possible in Indesign?

I found out it was another problem. The code works like this, but you need to define in the beginning how many arrays are in the array. Otherwise it will throw the "undefined" error.
points = new Array(object.paths.length);
for(i = 0 ; i<object.paths.length; i++){
points[i] = new Array();
This code works now, as the length of the array is exactly the length you need. And for every key you add another array, to create your two dimensional array on every key.

Sorting multidimensional arrays

Similar Messages

Maybe you are looking for