• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 142
  • Last Modified:

Sorting function

I have two arrays that I want to put in order from the greatest to the least.  I want to do this through a function that returns another array back.
Here is the description of the function that I want to use

Private Function PutInOrder(arrTotals() As Integer, arrValues() As String, HowMany as Integer) As Variant

I want it order by the array arrTotals and the array that is return I want made up of the corressponding values from arrvalue.  The indexes are the same, ie arrTotals(3) is the totals for arrValue(3) <- and this is what should be put into the final array.  The HowMany is how large I want the array.  So it will return say only the top 8 values.

Now a few requirements speed is not the overpowering issue, although somewhat important, the fewest possible resource is more important.
0
clsmaster
Asked:
clsmaster
  • 3
  • 3
  • 2
  • +2
1 Solution
 
MikeP090797Commented:
If the speed is not the main issue, and you have not more then 1000 items to sortt, you can simply add them to a sorted listbox:
For I = 1 to n
List1.AddItem arrValues(i)
List1.ItemData(List1.NewIndex)=arrTotals(i)
Next I

The list items will contain the strings, and the itemdata will contain the numbers
0
 
clsmasterAuthor Commented:
Speed is not important, but like I said resource are I don't want to have to create a form and a listbox and all just to attain what I'm looking for.  What I want returned is the array, so that it can be further processed.
0
 
clsmasterAuthor Commented:
Actually I want to change this a little.  Instead of returning the array I want it to order the two arrays.
0
The new generation of project management tools

With monday.com’s project management tool, you can see what everyone on your team is working in a single glance. Its intuitive dashboards are customizable, so you can create systems that work for you.

 
clifABBCommented:
Private Function PutInOrder(arrTotals() As Integer, arrValues() As String, HowMany as Integer) As Variant

Dim nTemp As Integer
Dim nCnt1 As Integer
Dim nCnt2 As Integer

For nCnt1 = 1 to UBound(arrTotals) - 1
  For nCnt2 = nCnt1 + 1 to UBound(arrTotals)
    If arrTotals(nCnt1) > arrTotals(nCnt2) Then
      nTemp = arrTotals(nCnt1)
      arrTotals(nCnt1) = arrTotals(nCnt2)
      arrTotals(nCnt2) = nTemp
    End If
  Next nCnt2
Next nCnt1

For nCnt1 = 1 to UBound(arrValues) - 1
  For nCnt2 = nCnt1 + 1 to UBound(arrValues)
    If arrValues(nCnt1) > arrValues(nCnt2) Then
      nTemp = arrValues(nCnt1)
      arrValues(nCnt1) = arrValues(nCnt2)
      arrValues(nCnt2) = nTemp
    End If
  Next nCnt2
Next nCnt1
End Function
0
 
alamoCommented:
So are you saying that instead of just the top HowMany entries you want the entire arrays sorted?

Would it be acceptable to return an integer array giving the sorted indices of the original arrays? That would probably be easier and quicker, and you wouldn't have to make a duplicate of the original arrays for sorting..
0
 
alamoCommented:
clif, I think the two arrays need to be ordered in step, i.e. both sorted based on the values in arrTotals (unless the question has changed unrecognizably from the original :-)
0
 
clifABBCommented:
In that case, replace the two loops with this one:
For nCnt1 = 1 to UBound(arrTotals) - 1
  For nCnt2 = nCnt1 + 1 to UBound(arrTotals)
    If arrTotals(nCnt1) > arrTotals(nCnt2) Then
      nTemp = arrTotals(nCnt1)
      arrTotals(nCnt1) = arrTotals(nCnt2)
      arrTotals(nCnt2) = nTemp
      nTemp = arrValues(nCnt1)
      arrValues(nCnt1) = arrValues(nCnt2)
      arrValues(nCnt2) = nTemp
    End If
  Next nCnt2
Next nCnt1

0
 
clifABBCommented:
The last code won't make sense (or work) if arrTotals and arrValues are different sizes.
0
 
JagarCommented:
Sorry for the inactivity on this question, but I've been away for the weekend.  I'll get to checking this sometime today and then grade your answer
0
 
clsmasterAuthor Commented:
Everything looks good Thanks
0

Featured Post

Never miss a deadline with monday.com

The revolutionary project management tool is here!   Plan visually with a single glance and make sure your projects get done.

  • 3
  • 3
  • 2
  • +2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now