help on sorted values

[dcasmac418]

hi! can anyone help me determine the sorted values of the array in this script.

for (x=0,x<=4,x++)
    for (y=0,y<=3,y++)
         {     if(num[y]>num[y+1])
                     {     temp=num[y];
                           num[y]=num[y+1];
                           num[y+1=temp;
                     }
         {

[jonsca]

I'm confused. What values? Why don't you type it in and compile it?

[dcasmac418]

I'm confused. What values? Why don't you type it in and compile it?

oops im sorry.

num[0]=3
num[1]=10
num[2]=6
num[3]=8
num[4]=1

[jonsca]

Okay, well, if you can't compile and run it to see the answer, then you have to be the compiler. Trace it through by hand on a piece of paper, writing what the array looks like after each step.

[dcasmac418]

im just confused on the script, is it translated as ascending or descending? im really having a hard time in absorbing this bubble sort topic.

[jonsca]

I understand, but I don't want to take away your fun, this is a good learning exercise. Trace it through by hand for all of the x values and all of the y values, and actually do the swapping. Start out with, is 3 > 10, no, so you leave it alone, is 10 > 6, yes, so swap them. The sorting order will start to be apparent after a few moves.

[dcasmac418]

LOL. can you check this one?

by the way, it should be -6 rather than 6.

3 10 -6 8 1

3 -6 10 8 1
-6 3 10 8 1

-6 3 8 10 1

-6 3 8 1 10
-6 3 1 8 10
-6 1 3 8 10

???

[jonsca]

-6 1 3 8 10

Is correct :)

[dcasmac418]

awesome! time to practice more complicated problems. thanks a lot for guiding. :)

[jonsca]

Not a problem, thanks for being a good sport. See for your own benefit if you can figure out how to change the code to make it descending.

[dcasmac418]

@jonsca, this ones confusing me, with the same script above, and

num[0]= 6
num[1]= 14
num[2]= 2
num[3]= 11
num[4]= 4

the objective is to find the values of

num[0]=
num[1]=
num[2]=
num[3]=
num[4]=

if x=2 and y=4.

"huh?" can you please breakdown to me on how to answer this one? thanks in adv.

[jonsca]

It's asking you for the order during an intermediate point in the sorting process. You've swapped everything around for x = 0 (and the lowest number is in the first element), then done the second pass over the whole array for x = 1 (now the second lowest element is in place, now you're on the third pass over the array (x=2). Y shouldn't ever be 4, but presumably they are saying you've done all the swaps for the third pass. So it will be the two highest elements that are in question.

[dcasmac418]

based on my understanding, if x=2 and y=4

num[0]= 6
num[1]= 14
num[2]= 2
num[3]= 11
num[4]= 4

then

num[0]= 6
num[1]= 14
num[2]= 2 will be replaced by 4?
num[3]= 11
num[4]= 4

does that make any sense or not at all? LOL. although there are 2 number 4.

[jonsca]

If you've gone through 3 passes over the list already, what will be the bottom 3 numbers?