Programming Forums - Degree project help! Sorting an array

Programming Forums (http://www.programmingforums.org/forumindex.php)

- Visual Basic (http://www.programmingforums.org/forum18.html)

- - Degree project help! Sorting an array (http://www.programmingforums.org/showthread.php?t=14556)

Degree project help! Sorting an array

Right, We were set the task of designing a program for a fictional company "Loud music". I've come to a point in the code which i've never crossed before, i have to sort my array into ascending order. I've no idea how to sort an array, i've looked at numerous tutorials on numerous websites, and come to the conclusion bubble sort would be best? but can't apply it. This is the code:

Dim totalbr0(1 To 8) As Single



Private Sub cmdsearch_Click()

totalbr0(1) = 0

totalbr0(2) = 0

totalbr0(3) = 0

totalbr0(4) = 0

totalbr0(5) = 0

totalbr0(6) = 0

totalbr0(7) = 0

totalbr0(8) = 0

Dim startweek As Integer

Dim endweek As Integer

If txtweek1.Text = "" Then

    txtweek1.Text = txtweek.Text

End If

startweek = Val(txtweek.Text)

endweek = Val(txtweek1.Text)

Dim filename As String

filename = App.Path & "\productdata.csv"

Open filename For Input As #1

 Do

    Input #1, branch, week, prod, Item, gen, sales

    Dim fileweek As Integer

    fileweek = Val(week)

    If fileweek >= startweek And fileweek <= endweek Then

        If branch = "br01" Then

          totalbr0(1) = totalbr0(1) + sales

        End If

        If branch = "br02" Then

            totalbr0(2) = totalbr0(2) + sales

         End If

         If branch = "br03" Then

            totalbr0(3) = totalbr0(3) + sales

         End If

         If branch = "br04" Then

            totalbr0(4) = totalbr0(4) + sales

        End If

        If branch = "br05" Then

          totalbr0(5) = totalbr0(5) + sales

        End If

        If branch = "br06" Then

          totalbr0(6) = totalbr0(6) + sales

        End If

        If branch = "br07" Then

          totalbr0(7) = totalbr0(7) + sales

        End If

        If branch = "br08" Then

          totalbr0(8) = totalbr0(8) + sales

        End If

    End If

Loop Until EOF(1)

Close #1

End Sub

I'm not asking anyone to do my "schoolwork" for me, i'm hoping someone will be able to lay out what i'd have to do in lamens terms because im a novice programmer, and up to now the program was going quite well. Thankyou.

Re: Degree project help! Sorting an array

Quote:

Originally Posted by DaWei (Post 137360)

Twenty-five ways.

I appreciate that, and im sorry but i didn't understand it. if someone could just write a standardised bubblesort in pseudo code i might be able to work it out. Thanks.

Re: Degree project help! Sorting an array

Quote:

Originally Posted by sepalm (Post 137358)

conclusion bubble sort would be best?

How did you arrive at that?

Re: Degree project help! Sorting an array

So you only want us to do HALF your work for you? How about an explanation, instead. No frills for optimization.

Compare the first element to every other element in the array. If the compared element is smaller, swap 'em and continue. This will bubble the smallest item to the top.

Move to the second element. Come it to every remaining element in the array. Swap if necessary.

Rinse and repeat until done.

For a descending sort, reverse the nature of the comparison.

Re: Degree project help! Sorting an array

how is explaining the concept of a bubble sort and how it's done DOING half the work for me?

Thankyou for the explanation, it made more sense than most of the tutorials that i've looked at on the internet. I'll attempt to apply it.

Re: Degree project help! Sorting an array

Writing pseudocode, as you asked, would be doing half the work for you. You'd only need a translator, not a thought process.

Re: Degree project help! Sorting an array

by writing pseudo code i literally just meant, could you write the standard form of a bubble sort

for example an if statement as
if (condition, statement)

i don't want someone to literally just write the code so i can copy it, that's of no use to me. I want to learn it, because without learning it i could be questioned on it and not know what i'm talking about.

Re: Degree project help! Sorting an array

Quote:

Originally Posted by wikipedia

procedure bubbleSort( A : list of sortable items ) defined as:

  for each i in 1 to length(A) do:

     for each j in length(A) downto i + 1 do:

       if A[ j -1  ] > A[ j ] then

         swap( A[ j - 1],  A[ j ] )

       end if

     end for

  end for

end procedure

Quote:

Originally Posted by paked.net

#include <iostream.h>
 
int BubbleSort(int [], int);
 
int main()
{
const int NUMEL = 10;
int nums[NUMEL] = {22,5,67,98,45,32,101,99,73,10};
int i, moves;
 
moves = BubbleSort(nums, NUMEL);
 
cout << "The sorted list, in ascending order, is:\n";
for (i = 0; i < NUMEL; ++i)
cout << " " <<nums[i];
 
cout << '\n' << moves << " were made to sort this list\n";
 
return 0;
}
 
int BubbleSort(int num[], int numel)
{
int i, j, grade, moves = 0;
 
for ( i = 0; i < (numel - 1); i++)
{
for(j = 1; j < numel; j++)
{
 
if (num[j] < num[j-1])
{
        grade = num[j];
        num[j] = num[j-1];
        num[j-1] = grade;
        moves++;
                }
        }
}
 
return moves;
}

Really, just search these things up.

Re: Degree project help! Sorting an array

Managed to get it working, and now i've done it i actually understand a bubble sort.

Thanks dawei and null_ptr0