Sorting an Array

[Prophet][]

I really have no idea where to begin here, I have a 2d float array and I want to sort the array so that the its in numerical order acording to the last column.

Code: Select all

Football League Ladder
======================

Clubs      Played   Won  Lost Drawn      For  Against          %   Points
==========================================================================
Blues          10     0    10     0      696     1332      52.25        0
Bombers        10     8     2     0     1008      736     136.96       32
Bulldogs       10     2     8     0      829     1251      66.27        8
Cats           10     4     5     1      821      891      92.14       18
Crows          10     6     4     0      888      756     117.46       24
Demons         10     2     8     0      878     1020      86.08        8
Dockers        10     6     4     0      894      941      95.01       24
Eagles         10     4     5     1      917      855     107.25       18
Hawks          10     7     3     0     1004      859     116.88       28
Kangaroos      10     4     6     0      987      987     100.00       16
Lions          10     6     4     0     1065      822     129.56       24
Magpies        10     9     1     0     1068      710     150.42       36
Power          10     9     1     0     1033      817     126.44       36
Saints         10     5     5     0     1008      943     106.89       20
Swans          10     6     4     0      941      867     108.54       24
Tigers         10     1     9     0      781     1031      75.75        4

That is the output, and I want to order the ladder so that its in order of who has the most 'Points'. The team name is not part of the array that holds the values, that is a different array.

I'm just looking for some tips or something to help me get started

[toastman]

Do a search on bubble or quick sorts. That should point you in the right direction.

[quarn]

http://linux.wku.edu/~lamonml/algor/sort/sort.html

[BlackAura]

Assuming you're using C and aren't doing this for an assignment (and thus need to write code to do the sorting), you could use the qsort function from the standard C library. If you're using Java or pretty much any other language, there should be some way to sort arrays fairly easily.

Otherwise, a selection sort is pretty simple to implement. For each element in the array, find the item which should be there, and swap it with the item that actually is there.

[Prophet][]

I'm using C, and it is for an assignment. I know Java and have done this in java before but I just couldn't get my head around doing it in C. The link quarn gave me was quite good though and it mentions selection sort.