Thread: sorting

Gah! Bubble sort? If this is for a class, please tell your professor that there is absolutely no use for it. It's very inefficient and hard to implement. If you are doing this for yourself, I would strongly recommend switching to Insertion Sort. It has O(n^2) worst case performance (in theory the same as bubble sort, but in reality bubble sort is slower). If you are required to have some sort of "bubbling up" effect, use heap sort. Heap sort is O(nlog(n)) performance (even better than insertion sort), but is a more advanced algorithm to implement.

edit:

Oops... bubble sort isn't actually slower than selection sort because I forgot selection sort was "dumb" (O(n^2) all the time) and bubble sort was "semi-intelligent" (O(n) like insertion sort best case scenario, but still slower than insertion sort because of truncation errors from big-O notation).

Ok, well it's his class and not mine.
Here's what wikipedia has to say about bubble sort: Bubble sort

If you still want to help implementing the algorithm, just ask.

Help would be awesome. I have the right code, it just needs some tweaking. It sorts the first three words, then totally forgets sorting the next one, then sorts the next three words, like so:

1. Add a word and definition
2. Dislay the word list
3. Search for a word and display it's definition
4. Delete a word
5. Quit
1
You've decided to add a word and defintion.
Please enter a word: Pie
Please enter a brief definition of Pie: a pastry with an outer crust and inner filling
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Milk
Please enter a brief definition of Milk: a dairy beverage produced by cows
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Sprint
Please enter a brief definition of Sprint: to run at a rapid pace
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Leap
Please enter a brief definition of Leap: to jump a large distance
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Clarinet
Please enter a brief definition of Clarinet: a musical instrument in the woodwind category
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Tennis
Please enter a brief definition of Tennis: a game played with a racket to hit a ball, and a rubber tennis ball
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Ticket
Please enter a brief definition of Ticket: ususally a slip of paper allowing a person admission into an event
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Freezer
Please enter a brief definition of Freezer: a large appliance used to keep food frozen to preserve them for long periods of time
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Cantalope
Please enter a brief definition of Cantalope: a small round fruit, with an outer greenish skin and orange interior
 
Would you like to enter another word?(Y/N)
y
 
Please enter a word: Balloon
Please enter a brief definition of Balloon: a latex cylinder shaped object that can be filled with a substance, such as aair
 
Would you like to enter another word?(Y/N)
n
 
1. Add a word and definition
2. Dislay the word list
3. Search for a word and display it's definition
4. Delete a word
5. Quit
2
You've decided to display the word list.
1. Leap
2. Milk
3. Pie
4. Clarinet
5. Sprint
6. Tennis
7. Ticket
8. Freezer
9. Cantalope
10. Balloon

Here's my algorithm, which is a Bubble Sort:

while(done == false){
		done = true;
		for(int f = 0; f < entry.size() - 1 - pass; f++){
			if(entry.get(f).compareTo (entry.get(f + 1)) > 0){
				temp = entry.get(f);
				temp1 = definition.get(f);
				temp2 = entry.get(f + 1);
				temp3 = definition.get(f + 1);
				entry.set((f + 1), temp);
				definition.set((f + 1), temp1);
				entry.set((f), temp2);
				definition.set((f), temp3);
				done = false;
			}
		                       pass++;
		}
	              }