Prev: bubblesort question
Next: How to slurp/get the content of a URI?
From: Ray Leon on 19 Jul 2008 18:55
Dear Sirs or Madam:

I need some assistance with a bubble sort question that I have completed and
think to be correct. I am just a bit unsure since there is an additional
pass (4th pass) in the original question (below), which make me wonder if
there is something I left out. Any help is greatly appreciated. The actual
document and arrows showing the sorts I have uploaded to my website:

http://www.popeyeray.com/bubblesort.htm

LESSON 8
1. Consider an array with these elements: Pebbles, Barney, Wilma, Fred and
Dino. Apply the bubble sort technique to sort the array in alphabetical
order. Show all passes. (List the order before and after each pass). (50
points)

Original List J = 1 J = 2 J = 3
J = 4
Pebbles Barney Barney Barney
Barney
1st Pass Barney Pebbles Pebbles Pebbles
Pebbles
Wilma Wilma Wilma Fred
Fred
Fred Fred Fred Wilma
Dino
Dino Dino Dino Dino
Wilma


J = 1 J = 2 J
= 3

Barney Barney Barney Barney
Pebbles Fred Fred Fred
2nd Pass Fred Pebbles Dino Dino
Dino Dino Pebbles Pebbles
Wilma Wilma Wilma Wilma

Barney Barney Barney
Fred Dino Dino
3rd Pass Dino Fred Fred
Pebbles Pebbles Pebbles
Wilma Wilma Wilma

4th Pass


From: Arved Sandstrom on 19 Jul 2008 23:03
"Ray Leon" <popeyeray(a)qwest.net> wrote in message
news:48826e1f$0$87065$815e3792(a)news.qwest.net...
> LESSON 8
>
> Dear Sirs or Madam:
>
> I need some assistance with a bubble sort question that I have completed
> and think to be correct. I am just a bit unsure since there is an
> additional pass (4th pass) in the original question (below), which make me
> wonder if there is something I left out. Any help is greatly appreciated.
> The actual document and arrows showing the sorts I have uploaded to my
> website:
>
> http://www.popeyeray.com/bubblesort.htm
>
> 1. Consider an array with these elements: Pebbles, Barney, Wilma, Fred and
> Dino. Apply the bubble sort technique to sort the array in alphabetical
> order. Show all passes. (List the order before and after each pass). (50
> points)
[ SNIP ]

You need one pass where there are no swaps in order for the algorithm to
know that it's done.

AHS


 | 
Pages: 1
Prev: bubblesort question
Next: How to slurp/get the content of a URI?