|
There's a good reason to teach bubble sort: don't turn out graduates who don't know what bubble sort is!
Old timers and interviewers would think, "Good Lord, newbies these days don't even know bubble sort. We're doomed!"
They will never have seen anything like us them there. - M. Spirito
|
|
|
|
|
Bubble sort is useful in teaching because it gives you a baseline to compare other sorts with. It is also fairly easy to analyse for complexity which also makes it a good teaching case.
In the real world there are also good uses for bubble sort. In computer graphics transparent objects must be rendered back to front in order to get proper compostion of the surfaces, so you have to sort them. If you are doing real-time graphics then you have to sort each frame. Since the camera moves relatively little each frame, most of the time the sort order doesn't change. A bubble sort can detect this on it's first pass and early-out. This makes the perf O(n). Additionally when objects do end up out of order due to their movement or the camera's, the change in the ordering is very localized, ie things just tend to swap with their neighbors in the sorted list. Here again, a bubble sort can do a couple of passes and then detect that it's done and exit. Any time you have a sorted or nearly sorted list bubble sort can generally do a good job with it.
|
|
|
|
|
"Is there some use of this that I am missing here?"
It's an example of the worst algorithm of its class.
|
|
|
|
|
Ok, I have to admit I do not know Azure ML really. I am about to discover it.
modified 19-Jan-21 21:04pm.
|
|
|
|
|
I make all my major life choices using a magic 8 ball.
|
|
|
|
|
Only serious replies allowed
modified 19-Jan-21 21:04pm.
|
|
|
|
|
0x01AA wrote: Only serious replies allowed
Unfortunately, my good chap, there is not a serious bone in my body. Cheerio!
|
|
|
|
|
Quote: Only serious replies allowed
In the Lounge?? You gotta be kidding!
How do we preserve the wisdom men will need,
when their violent passions are spent?
- The Lost Horizon
|
|
|
|
|
And why do you think, I tag ged it as joke?
modified 19-Jan-21 21:04pm.
|
|
|
|
|
Emilio Largo wrote: I make all my major life choices using a magic 8 ball.
Hey #2, I use an icosahedral die (whilst I stroke my white cat ...)
|
|
|
|
|
|
Which one? Peaaaassseeee ?
[Edit]
Here the missing 'l'
modified 19-Jan-21 21:04pm.
|
|
|
|
|
Data.
You cannot learn what is genuinely random - but once you get started with ML you will be amazed at what you find is not as random as you had thought.
|
|
|
|
|
|
|
Emilio Largo wrote: An hour == One drink on average Why so low?
The United States invariably does the right thing, after having exhausted every other alternative. -Winston Churchill
America is the only country that went from barbarism to decadence without civilization in between. -Oscar Wilde
Wow, even the French showed a little more spine than that before they got their sh*t pushed in.[^] -Colin Mullikin
|
|
|
|
|
You have to inhale vapor in the bar for a whole hour to get drunk? I don't think Nagy has the patience!
How do we preserve the wisdom men will need,
when their violent passions are spent?
- The Lost Horizon
modified 14-Aug-15 17:05pm.
|
|
|
|
|
Cornelius Henning wrote: I don't Nagy has the patience!
Yeah, he might not, but he could get some exercise, I guess...walking around the bar, sippin' the vapor.
|
|
|
|
|
Sorry Emilio, was out on a bender with the Missus last night when you posted this. Don't think alcoholic mist would have been acceptable to her, not a chance for me.
Michael Martin
Australia
"I controlled my laughter and simple said "No,I am very busy,so I can't write any code for you". The moment they heard this all the smiling face turned into a sad looking face and one of them farted. So I had to leave the place as soon as possible."
- Mr.Prakash One Fine Saturday. 24/04/2004
|
|
|
|
|
The
===
The incredible Hulk is green but he's not a Martian feign an injury commersy beat me daddy eight to the bar nonesuch a doofoosballyardboy wonder bread hot from the
|
|
|
|
|
"Beat me daddy"?
Please explain yourself.
|
|
|
|
|
8 to the bar. https://en.wikipedia.org/wiki/Beat_Me_Daddy,_Eight_to_the_Bar[^]
The version I'm familiar with is that by Commander Cody and his Lost Planet Airmen - a great rockabilly/Americana band!
Your understanding these is predicated on having similar life experiences as me; if you were born in the late 1950s, in California, are well-versed in music and popular (especially U.S.) culture and history, you'll probably get most of it.
modified 14-Aug-15 13:20pm.
|
|
|
|
|
If you were me, you'd understand exactly what I'm thinking.
|
|
|
|
|
If you had a few of these created by someone, you could give them to a...I don't know, social scientist? Psychologist? Psychiatrist?...??? and they would be able to determine with a great degree of accuracy who you are (where you're from, your age, your gender, your interests, your preferences, etc.)
Of course, if you knew in advance that you were going to be thus analyzed, you could "game" the system to quite an extent.
|
|
|
|
|
I hope I got the spelling right.
I was planning on migrating permanently to MM's country but bombed the English test required for the visa application. For the second time.
I f#cking hate exams. No matter how much I prepare, I freak out during the actual thing.
It is worse during interviews. The only thing I hate more than exams is talking to people about myself. Programmer interviews should be carried out online, via IRC or something like that. If I wanted to talk to real people, I would be in marketing.
|
|
|
|