Solved

simple two-dimensional array sort

Posted on 2003-11-11
7
3,250 Views
Last Modified: 2010-05-01
This is giving me alot of trouble.  I have an array with n elements.  Each element has a NAME and a SCORE
I need to sort the array descending by score... so the student with the highest score is at the top.  50 is the max scores the class may have,but there maybe less, which is where n - 1 comes in as the number of scores actually found for a particular class.  This is what I have to sort:

Dim rankArray(50, 1) As Variant

rankArray(0,0) = "Mike"
rankArray(0,1) = 10
rankArray(1,0) = "John"
rankArray(1,1) = 3

Then I have to report the top 5 scores which is the reason I'm trying to sort the array.  Help! :-\

-mario
0
Comment
Question by:mbosch
7 Comments
 
LVL 44

Expert Comment

by:Arthur_Wood
ID: 9723313
is this a school assignment?

AW
0
 
LVL 1

Author Comment

by:mbosch
ID: 9723453
huh? no... its a job assignment... I KNOW ITS SIMPLE!  I'm just an idiot :-D
0
 
LVL 26

Assisted Solution

by:EDDYKT
EDDYKT earned 20 total points
ID: 9723483
Mostly like it

8->

http://www.vb-helper.com/tut1.htm


Just give you a hint how to sort the single dimension array but you should be able to do it for 2 dimenision array
0
Do You Know the 4 Main Threat Actor Types?

Do you know the main threat actor types? Most attackers fall into one of four categories, each with their own favored tactics, techniques, and procedures.

 
LVL 3

Assisted Solution

by:MichaelDS
MichaelDS earned 20 total points
ID: 9723859
I cheat when i do this i process the list into a single array and then sort it and they process it back. it is not eigant but it works

Sub Test()
Dim oSortIt As clsSearchSort
Dim rankArray(1, 1) As Variant
Dim SortMe(0 To 1) As Variant
Dim lngBreakAt As Long
Dim i As Long
rankArray(0, 0) = "Mike"
rankArray(0, 1) = 10
rankArray(1, 0) = "John"
rankArray(1, 1) = 3


For i = 0 To 1
  ' Note I added spaces to the number to make it sort Correctly
  SortMe(i) = rankArray(i, 0) & "~" & Right$(Space(6) & rankArray(i, 1), 6)
Next
'Now Sort

Set oSortIt = New clsSearchSort
oSortIt.BubbleSortVariantArray SortMe()
Set oSortIt = Nothing


' now put things back
For i = 0 To 1
  lngBreakAt = InStr(1, SortMe(i), "~", vbTextCompare)
  rankArray(i, 0) = Left$(SortMe(i), lngBreakAt - 1)
  rankArray(i, 1) = Mid$(SortMe(i), lngBreakAt + 1)
Next

End Sub

0
 
LVL 44

Accepted Solution

by:
Arthur_Wood earned 60 total points
ID: 9723938
if you don't mind the fact that a Bubble sort is probaly NOT the best choice, it is easy to understand:

Public Sub SortArray(rankArray as Variant, n as Integer)

Dim TempI as Integer
Dim TempName as String
Dim i as Integer
Dim j as Integer
dim swap as Boolean

swap = True
Do while swap
   swap = false
   for i = 0 to n-2
      for j = i to n-1
        if rankArray(j,1) > rankArray(i,1) then
            TempName = rankArray(i,0)
            TempI = rankArray(i,1)
             rankArray(i,0) = rankArray(j.0)
             rankArray(i,1) = rankArray(j,1)
             rankArray(j,0) = TempName
             rankArray(j,1) = TempI
             swap = True
        end If
     Next
  Next
Loop
End Sub

That should do it.

AW
 

0
 
LVL 44

Expert Comment

by:Arthur_Wood
ID: 9723956
note that MikeDS's soultion is in .NET, not VB 6, if that makes a difference.

AW
0
 
LVL 3

Expert Comment

by:MichaelDS
ID: 9725867
My code works in VB6, VBA not tried in Net? O I used my public Sort Class as I figured the issue was dealing with mult-demensioned array not the basic sort. I suppose that creates a confussion.
0

Featured Post

Find Ransomware Secrets With All-Source Analysis

Ransomware has become a major concern for organizations; its prevalence has grown due to past successes achieved by threat actors. While each ransomware variant is different, we’ve seen some common tactics and trends used among the authors of the malware.

Join & Write a Comment

Introduction In a recent article (http://www.experts-exchange.com/A_7811-A-Better-Concatenate-Function.html) for the Excel community, I showed an improved version of the Excel Concatenate() function.  While writing that article I realized that no o…
Have you ever wanted to restrict the users input in a textbox to numbers, and while doing that make sure that they can't 'cheat' by pasting in non-numeric text? Of course you can do that with code you write yourself but it's tedious and error-prone …
Get people started with the process of using Access VBA to control Outlook using automation, Microsoft Access can control other applications. An example is the ability to programmatically talk to Microsoft Outlook. Using automation, an Access applic…
Get people started with the utilization of class modules. Class modules can be a powerful tool in Microsoft Access. They allow you to create self-contained objects that encapsulate functionality. They can easily hide the complexity of a process from…

746 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

14 Experts available now in Live!

Get 1:1 Help Now